P088 滑动窗口最大值

题目描述

给定 n 个整数数组 a 和窗口大小 k，窗口从左端开始每次右移一位，求每个窗口内的最大值。

共输出 n - k + 1 个最大值。

输入格式

第一行 n, k（1 \le k \le n \le 10^5）。
第二行 n 个整数 ai（|ai| \le 10^9）。

输出格式

n - k + 1 个整数，每个窗口的最大值，空格分隔。

样例

输入:
6 3
1 3 -1 5 4 6

输出: 3 5 5 6