题目描述

距为了检测生产流水线上总共 n 件产品的质量，我们首先给每一件产品打一个分数 a[i] 表示其品质，然后统计前 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 序列。

输入格式

输入共两行。

第 1 行包含两个正整数 n，m，由空格隔开。

第 2 行，共 n 个数，表示 n 件产品的质量。

输出格式

输出共 n - m + 1行。 每行一个数，第 i 行的数表示Q[i + m + 1]。

样例1

6 3
4  5  6  2 1 7

4
2
1
1

样例2

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

5
5
5
5
5
8
8

数据范围

1 ≤ m ≤ n ≤ 100000; 0 ≤ a[i] ≤ 1000000。