滚动的窗口

题目描述

现有一个长度为n ≤ 100006的数组。同时有一个长度为k的滚动窗口，从最左端移动到最右端。你只能看到窗口中的k个数字。窗口每次从一个位置向右移动。下面是一个例子： 数组 [1 3 -1 -3 5 3 6 7], k 为 3。

你的任务是确定滚动窗口在不同位置上的最大值和最小值。

输入

输入包括两行。第一行包含两个整数n和k，分别是数组和滚动窗口的长度。第二行有n个整数。

输出

输出两行。第一行从左到右，给出窗口在每个位置的最小值，第二行给出最大值。

输入样例

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

输出样例

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

Hint

powered by microhhh