给定一个长度为 的整数数组 和一个窗口大小 。滑动窗口从左到右移动,每次右移一位(窗口覆盖下标 )。对于数组的每一个窗口位置,求出窗口内元素的最大值。
输入描述:
第一行输入两个整数 。 第二行输入 个整数 ,元素范围 。


输出描述:
输出共 个整数,为每个滑动窗口的最大值,数之间以单个空格分隔。
示例1

输入

10 3
2 13 6 19 15 13 17 9 19 13

输出

13 19 19 19 17 17 19 19
示例2

输入

10 1
13 13 5 3 9 19 18 4 17 3

输出

13 13 5 3 9 19 18 4 17 3
示例3

输入

10 10
15 20 5 20 19 1 4 18 14 15

输出

20
加载中...