问题 M: 求m区间内的最小值

问题 M: 求m区间内的最小值

时间限制: 1 Sec  内存限制: 256 MB
提交: 40  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

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

输入

第一行两个整数,分别表示n,m

第二行,n 个正整数,为所给定的数列ai

输出

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

样例输入

6 2
7 8 1 4 3 2

样例输出

0
7
7
1
1
3 

提示

[提交][状态]