该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个整数数组 nums，数组的长度为n，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值 。

输入格式

输入包含两行： 第一行为两个整数 数组的长度n 滑动窗口的大小k。

第二行为一个整数数组 nums，数组元素之间用空格分隔，数组的任意元素用m表示。

输出格式

输出一行，包含滑动窗口在每个位置的最大值，数字之间用空格分隔。

输入输出样例

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

3 3 5 5 6 7

提示

$1 \le n \le 10^5$

$-10^6 \le m \le 10^6$

$1 \le k \le n$

建议使用双端队列（deque）等数据结构来优化时间复杂度