题目描述

给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：

你的任务是找出窗口在各位置时的 max value,min value.

输入格式

第 1 行 n,k,

第 2 行为长度为 n 的数组

输出格式

2 行，

第 1 行每个位置的 min value,

第 2 行每个位置的 max value

样例数据

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%: n<=1000000;

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$