Description

为了检测生产流水线上总共 N 件产品的质量，我们首先给每一件产品打一个分数 A 表示其品质，然后统计前 M 件产品中质量最差的产品的分值 Q[m]=min{A1 ,A2 ,...Am }，以及第 2 至第  M+1 件的  Q[m+1],Q[m+2]... 最后统计第  N−M+1 至第  N 件的 Q[n]。根据  Q 再做进一步评估。 请你尽快求出  Q 序列。

Input Format

输入共两行。
第一行共两个数 
N、M，由空格隔开。含义如前述。
第二行共 N 个数，表示 N 件产品的质量。

Output Format

输出共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

Hint

30%的数据，N≤1000
100%的数据，N≤100000
100%的数据，M≤N,Ai≤1000000

Source

ST表