#P1440. 求m区间内的最小值
求m区间内的最小值
题目描述
一个含有 项的数列,求出每一项前的 个数到它这个区间内的最小值。若前面的数不足 项则从第 个数开始,若前面没有数则输出 。
输入格式
第一行两个整数,分别表示 ,。
第二行, 个正整数,为所给定的数列 。
输出格式
行,每行一个整数,第 个数为序列中 之前 个数的最小值。
6 2
7 8 1 4 3 2
0
7
7
1
1
3
提示
对于 的数据,保证 ,。
一个含有 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
对于 100% 的数据,保证 1≤m≤n≤2×106,1≤ai≤3×107。