2387 - 连续k个数的最值

题目描述

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

输入

1 行有 2 个数 nk

2 行有 n 个整数,每个整数都在[-231 \sim 231-1]范围内。

1≤k≤n≤10^5

输出

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

样例

输入

5 3
1 2 3 4 5

输出

3 1
4 2
5 3
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 167
通过人数 96
金币数量 1 枚
难度 入门


上一题 下一题