题目描述
一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。
输入输出格式
输入格式:第一行两个数n,m。
第二行,n个正整数,为所给定的数列。
输出格式:n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。
输入输出样例
输入样例#1:
6 2 7 8 1 4 3 2
输出样例#1:
0 7 7 1 1 3
说明
【数据规模】
m≤n≤2000000
单调队列模板题。。。
#include<iostream>
#in