给定 nnn 个整数,求从第 111 个数到第 n−k+1n-k+1n−k+1 个数为起点的每个数开始,连续 kkk 个数的最大数和最小数。
第 111 行有 222 个数 nnn 和 kkk 。
第 222 行有 nnn 个整数,每个整数都在[−2[-2[−2313131∼2 \sim 2∼2313131−1]-1]−1]范围内。
1≤k≤n≤1051≤k≤n≤10^51≤k≤n≤105。
输出 n−k+1n-k+1n−k+1 行,每行有 222 个整数,第 iii 行输出从第 iii 个数开始连续 kkk 个数的最大值和最小值。
5 3 1 2 3 4 5
3 1 4 2 5 3
RMQ