403007 - 滑动窗口

有一个长度为k的滑动窗口从数组的左端滑到右端,试输出窗口每次移动时窗口里能看到的最大值和最小值。例如有数组为{1,3,-1,-3,5,3,6,7},窗口长度为3,则输出的最大最小值如表3.2所示。

输入

第一行为两个整数,即n和k(1<n≤1 000 000)。 第二行为n个整数。

输出

第一行为最小数,第二行为最大数(每行行末均有一空格)。 【输入样例】

样例

输入

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

输出

-1 -3 -3 -3 3 3
3 3 5 5 6 7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题