#P2387. 2387 - 连续k个数的最值

2387 - 连续k个数的最值

题目描述

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

输入

11 行有 22 个数 nnkk

22 行有 nn 个整数,每个整数都在 [2[-231312 \sim 231311]-1] 范围内。

1kn1051≤k≤n≤10^5

输出

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

样例

5 3
1 2 3 4 5
3 1
4 2
5 3