魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2302: 左边m个数中最大值

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：12 Solved：5

Description

对于一个长度为n(n<=200000)的数组A和常数m，对于每一位数字而言，求出其及其左边m个数中的最大的数

Input

两行:
第一行: 两个整数n和m, n表示n个数, m表示左边m个数中最大值
第二行

Output

输出一行每个数左边m个数中的最大值;

Sample Input 

6 3
3 1 4 5 3 7

Sample Output 

3 3 4 5 5 7

Source/Category

SubmitStatistics