【例题1】滑动窗口

题目描述

有一个长为$n$的序列$a$，以及一个大小为$k$的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。

输入格式

输入一共两行，第一行有两个整数$n$，$k$。第二行$n$个整数，表示序列$a$。

输出格式

输出共两行，第一行是每次窗口滑动的最小值。 第二行是每次窗口滑动的最大值。

数据范围与提示

• 对于$50\%$的数据，$1 \leq n \leq 10^{5}$；
• 对于$100\%$的数据，$1 \leq k \leq n \leq 10^{6}$，$a_{i} \in \left[-2^{31},2^{31}\right)$。

样例

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

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