【试题描述】

给出一个长度为n的数组(n<=10^6)，有一个可移动的长度为k的窗口，从最左端开始每个时刻向右移动一格，你的任务是输出每个时刻窗口内最大及最小的数字。

Window position Minimum value Maximum value

[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个整数，保证每个数的绝对值小于等于10^8。

【输出要求】

第一行：n-k+1个整数表示每个时刻窗口内最小值。

第二行：n-k+1个整数表示每个时刻窗口内最大值。

【输入样例】

8 3

1 3 -1 -3 5 3 6 7

【输出样例】

-1 -3 -3 -3 3 3

3 3 5 5 6 7