题目描述

为了检测生产流水线上总共 $N$ 件产品的质量，我们首先给每一件产品打一个分数 $A$ 表示其品质，然后统计前 $M$ 件产品中质量最差的产品的分值 $Q_M = \min\{A_1, A_2, \cdots, A_M\}$，以及第 $2$ 至第 $M + 1$ 件的 $Q_{M + 1},Q_{M + 2},\cdots$，最后统计第 $N - M + 1$ 至第 $N$ 件的 $Q_N$，根据 $Q$ 再做进一步评估。

请你尽快求出 $Q$ 序列。

输入格式

输入共两行。

第一行共两个数 $N,M$，由空格隔开。含义如前述。

第二行共 $N$ 个数，表示 $N$ 件产品的质量。

输出格式

输出共 $N - M + 1$ 行。

第 $1$ 至 $N - M + 1$ 行每行一个数，第 $i$ 行的数表示 $Q_{i + M - 1}$。含义如前述。

10 4
16 5 6 9 5 13 14 20 8 12

5
5
5
5
5
8
8

提示

对于 $30\%$ 的数据，$N \le 1 000$。

对于 $100\%$ 的数据，$M \le N \le 10^5$，$A_i \le 10^6$。