2387 - 【入门】连续k个数的最值

题目描述

给定n个整数,求从第1个数到第~n-k+1个数为起点的每个数开始,连续k个数的最大数和最小数。

输入

第1行有2个数n和k。
第2行有n个整数,每个整数都在[-231~231-1]范围内。
1≤k≤n≤105

输出

输出n-k+1行,每行有2个整数,第i行输出从第i个数开始连续k个数的最大字号和最小值。

样例

输入

5 3
1 2 3 4 5

输出

3 1
4 2
5 3
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 1
通过人数 1
金币数量 1 枚
统计
上一题 下一题