普及+/提高⏱ 1000ms💾 256MB#P6002

题目描述

气象站连续记录了 $n$ 天的温度,研究员用一个长度为 $k$ 的窗口逐天滑动,每天记录窗口内的最高温度

输出所有窗口最大值。

输入格式

第一行,两个整数 $n, k$,用空格分隔。

第二行,$n$ 个整数,用空格分隔。

输出格式

一行,$n - k + 1$ 个整数,每个窗口的最大值,用空格分隔。

数据范围

$$1 \le k \le n \le 10^6,\ -10^9 \le x_i \le 10^9$$

样例输入 #1
8 3
1 3 -1 -3 5 3 6 7
样例输出 #1
3 3 5 5 6 7
样例输入 #2
4 1
2 4 1 8
样例输出 #2
2 4 1 8