题目描述

给你两个整数n和k,以及一个数组 arr（n为数组长度），有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。

输入格式

输入包含多组样例。 每组输入共两行。 第一行有两个整数，n和k。 第二行有n个整数，arr[1]、arr[2]……a[n]。 1 -1e6

输出格式

输出共1行。 输出n-k+1个整数，中间用空格隔开。

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

3 3 5 5 6 7

提示

滑动窗口的位置                    最大值 ---------------------                   ----- [1  3  -1] -3  5  3  6  7           3  1 [3  -1  -3] 5  3  6  7           3  1  3 [-1  -3  5] 3  6  7           5  1  3  -1 [-3  5  3] 6  7           5  1  3  -1  -3 [5  3  6] 7           6  1  3  -1  -3  5 [3  6  7]          7