题目描述

给定一个整数数组和窗口大小 k，窗口从左到右移动，每次移动一步，输出每个窗口中的最大值。

输入格式

第一行输入 n 和 k。第二行输入 n 个整数。

输出格式

输出 n-k+1 个最大值，按窗口从左到右排列，数字之间用一个空格。

输入输出样例

输入

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

输出

3 3 5 5 6 7

数据范围与提示

使用 deque 保存下标，维护下标对应值的单调递减队列。队首就是当前窗口最大值。

来源

《C++ STL 标准模板库》课堂例题。