一个含有 n 项的数列,求出每一项前的 m 个数的最小值。
若前面的数不足 m 项则从第 1 个数开始,若前面没有数则输出 0。
第一行,两个数 n, m\ (1\le m \le n \le 2*10^6)
第二行,n 个数,均在 int 范围内。
n 行,每行一个整数 ,为所求序列中第 i 个数之前 m 个数的最小值。
样例输入
6 2 7 8 1 4 3 2
样例输出
0 7 7 1 1 3