A29201.规定区间的最小值
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个含有 n 项的数列,求出每一项前的 m 个数到它这个区间内的最小值。若前面的数不足 m 项则从第 1 个数开始,若前面没有数则输出 0。
Problem Credits: Macw07。
输入格式
第一行两个整数,分别表示 n,m。
第二行,n 个正整数,为所给定的数列 ai。
输出格式
输入 n 行,每行一个整数,第 i 个数为序列中 ai 前 m 个数的最小值。
输入输出样例
输入#1
6 2 7 8 1 4 3 2
输出#1
0 7 7 1 1 3
说明/提示
对于 100% 的数据,保证1≤m≤n≤105,ai≤107。