时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给你一个长度为 \(N\) 的数组，一个长为 \(K\) 的滑动的窗体从最左移至最右端，你只能见到窗口的 \(K\) 个数，每次窗体向右移动一位，下图是一个长度K=3滑动窗口从数组左边滑动向右滑动的过程：
　　　　
　　你的任务是找出窗口在各位置时的最小值和最大值。

【输入格式】

　　第 1 行为 \(N，K\)。
　　第 2 行为长度为 \(N\) 的数组。

【输出格式】

　　第 1 行是窗口的每个位置的最小值。
　　第 2 行是窗口的每个位置的最大值。

【输入输出样例】

　Input

8 3
1 3 -1 -3 5 3 6 7

　Output

-1 -3 -3 -3 3 3
3 3 5 5 6 7

【数据限制】

　　\(20\%\) 的数据，满足 \(N≤500\)
　　\(50\%\) 的数据，满足 \(N≤100000\)
　　\(100\%\) 的数据，满足 \(K≤N≤1000000\)，,序列元素的绝对值不超过\(2*10^9\)

【来源】

　　Mr.he