1300: 滑动窗口
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：28
通过：16
通过率：57.143%
题目描述
有一个长为 n 的序列 a，以及一个大小为 K 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
例如 a = [ 1, 3, -1, -3, 5, 3, 6, 7 ], k = 3.
例如 a = [ 1, 3, -1, -3, 5, 3, 6, 7 ], k = 3.
输入格式
输入一共有两行，第一行有两个正整数 n k。 第二行 n 个整数，表示序列 a.
输出格式
输出共两行，第一行为每次窗口滑动的最小值
第二行为每次窗口滑动的最大值
第二行为每次窗口滑动的最大值
输入样例 复制
8 3
1 3 -1 -3 5 3 6 7输出样例 复制
-1 -3 -3 -3 3 3
3 3 5 5 6 7数据范围与提示
1 ≤ k ≤ n ≤ 106，ai∈[−231, 231)。