密钥2

成绩 100 开启时间 2020年06月4日 星期四 22:10
折扣 0.8 折扣时间 2020年06月4日 星期四 22:10
允许迟交 是 关闭时间 2020年06月4日 星期四 22:10
输入文件 key2.in 输出文件 key2.out

【题目描述】密钥2（key2）

有一种密钥是对一个含有n项的数列(n≤2 000 000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。

【输入格式】

第一行为两个整数，即n和m（1＜n＜2 000 000）。

第二行为n个整数。

【输出格式】

输出密钥值，注意每个数占一行。

【输入样例】

6 3

3 4 5 1 2 3

【输出样例】

0

3

3

3

1

1