POJ 2823 Sliding Window 已翻译

描述

给你一个大小为n≤106的数组。有一个大小为k的滑动窗口，从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个示例：
该阵列是[1 3 -1 -3 5 3 6 7]，并且k是3。

窗口位置

最小值

最大值

[1 3 -1] -3 5 3 6 7 -1 3
 1 [3 -1 -3] 5 3 6 7 -3 3
 1 3 [-1 -3 5] 3 6 7 -3 5
 1 3 -1 [-3 5 3] 6 7 -3 5
 1 3 -1 -3 [5 3 6] 7 3 6
 1 3 -1 -3 5 [3 6 7] 3 7

您的任务是确定每个位置的滑动窗口中的最大值和最小值。


输入

输入由两行组成。第一行包含两个整数n和k，它们是数组和滑动窗口的长度。第二行中有n个整数。


输出

输出中有两行。第一行给出了窗口中每个位置的最小值，分别为从左到右。第二行给出最大值。