有一个长度为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