No submission language available for this problem.

题目描述

观测站，观测到宇宙中某个特定方向有一种特殊的脉冲射线，其频率换算后可以被表示为用整数表示的强度能级，能级分为 $1$~$10$ 级。

你被安排去观测一些时段中，脉冲强度的最强值。

从你接收到第一个脉冲开始计时，一次计时是一个单位时间，一直接收 L 个单位时间；

从第 K 个单位时间开始记录。

记录的规则是：若此刻是 m 时刻，则需要记录 [m-k+1, m] 时段中，脉冲的最强值。

请按顺序输出你所记录的强度值。

输入格式

第一行两个整数 L, K，表示接下去有 L 个单位时间，从 K 时刻开始记录

第二行 L 个整数，表示该一次单位时间的脉冲强度

输出格式

L-K+1 个整数，对应每次记录的脉冲强度，用空格隔开

样例 #1

样例输入 #1

8 3
9 2 3 8 7 1 10 8

样例输出 #1

9 8 8 8 10 10

提示

$2 \le K \le L \le 10^6$