#460. 区间内的最小值

区间内的最小值

说明


一个含有 n 项的数列,求出每一项前的 m 个数的最小值。若前面的数不足 m 项则从第 1 个数开始,若前面没有数则输出 0。

输入格式


第一行两个数 n,m (1<= m <= n <= 2...10^6)。

第二行,n 个正整数,为所给定的数列,每个数不超过 10^5。

输出格式


n 行,每行一个整数 ans_i,为所求序列中第 i 个数之前 m 个数的最小值。

样例

6 2
7 8 1 4 3 2
0
7
7
1
1
3