问题1769--求m区间内的最小值

1769: 求m区间内的最小值

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

题目描述

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

输入

第一行两个整数，分别表示 n，m。
第二行，n个正整数，为所给定的数列 ai。

输出

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

样例输入 Copy 

6 2
7 8 1 4 3 2

样例输出 Copy 

0
7
7
1
1
3

提示

对于100%的数据，保证1≤m≤n≤2×106，1≤ai≤3×107。

来源/分类

单调队列 
[提交] [状态]