st表 不算在预热的 spook等卷王分子专属的 不代表考核难度的 自愿写的 被丢弃的 可有可无的 题

背景

紧跟前文，总之 st rather very 相当 tm 的卷。

都是家里人了，st 这次不打算让你进行什么麻烦的计算来折磨你，而是给出了一个相当简单的任务来考验你学习与思考的能力。

st 会给出 $n$ 天与每天的相对卷度 $A[i]$，除此之外，他还会给你一个区间长度 $m$。

为了检验 st 这 $n$ 天内卷的质量，需要你统计前 $m$ 天中相对卷度最低的一天的卷度 $Q[m] = min\{A_1, A_2, ... A_m\}$，以及第 2 至第 $m + 1$ 天的 $Q[m + 1], Q[m + 2]$... 最后统计第 $n - m + 1$ 至第 $n$ 天的 $Q[n]$。根据 $Q$ 再做进一步评估。

请你尽快求出 $Q$ 序列来帮帮 st 先生。

题目描述

输入格式

输入共两行。第一行共两个数 $n$、$m$，由空格隔开。含义如前述。 第二行共 $n$ 个数，表示 $n$ 天的相对卷度。

输出格式

输出共 $n - m + 1$ 行。

第 1 至 $n - m + 1$ 行每行一个数，第 $i$ 行的数 $Q[i + m - 1]$。含义如前述。

Samples

9 4
12 5 5 17 16 4 16 18 9

5
5
4
4
4
4

[数据范围]

30%的数据，$N \le 1000$

100%的数据，$N \le 100000$

100%的数据，$M \le N, A \le 1 000 000$