Coding is the closest thing we have to a surperpower
描述
一个含有 n 项的数列，求出每一项之前的 m 个数的最小值。若前面的数不足 m 项则从第 1 个数开始，若前面没有数则输出 0。
输入
第一行两个整数，分别表示 n，m。
第二行，n 个正整数，为所给定的数列 a_i。
对于 100% 的数据，保证 1\le m\le n\le2\times10^6，1\le a_i\le3\times10^7。
输出
n 行，每行一个整数，第 i 个数为序列中 a_i 之前 m 个数的最小值。
样例
输入
6 2 7 8 1 4 3 2
输出
0 7 7 1 1 3
标签