题目描述
在n个数中，求出在每段长度为m的连续子序列中，数字的最大值和最小值。
输入
输入包括两行。
第一行包含两个整数n和m，分别代表给出的数字个数和连续子序列的长度。(n <= 100000 ; m < n)
第二行包含n个整数，每个整数都在int的范围内。
输出
第i行输出的结果为以第i个数结尾的连续子序列中的最大值和最小值，对于i < m 的情况，输出第1 ~ i个数中，最大和最小的数。
样例输入
5 3
1 2 3 4 5样例输出
1 1
2 1
3 1
4 2
5 3