题目描述

一条生产线上有 $N$ 件产品，每件产品有一个质量评分 $A_i$。现在需要对每连续 $M$ 件产品进行质量检测，找出其中质量最差（评分最低）的产品。具体地，需要求出所有长度为 $M$ 的连续子区间的最小值。

输入格式

第一行两个整数 $N$ 和 $M$，表示产品数量和检测窗口大小。

第二行 $N$ 个整数 $A_1, A_2, \ldots, A_N$，表示每件产品的质量评分。

输出格式

输出 $N - M + 1$ 行，每行一个整数，表示每个检测窗口中的最低评分。

样例

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

5
5
5
5
5
8
8

提示

$1 \le M \le N \le 10^5$，$1 \le A_i \le 10^6$