Problem1129--求M区间内的最小值

1129: 求M区间内的最小值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 36  Solved: 11
[Status] [Submit] [Creator:]

Description

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

Input

第一行两个数n，m。
第二行，n个正整数，为所给定的数列。

Output

n行，第i行的一个数ai，为所求序列中第i个数前m个数
的最小值。

Sample Input Copy 

6 2
7 8 1 4 3 2

Sample Output Copy 

0 7 7 1 1 3

Source/Category

 
[Submit] [Status]