Problem1608--巨人排排站

1608: 巨人排排站

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 108  Solved: 18
[Submit] [Status] [Web Board] [Creator:]

Description

巨人王国里有n个人站成一排,从左到右编号为1~n。
每个人都看向右边,且人的视力是有限的,最多只能看到右边k个人。
请找出每个人视线范围内(包括自己)身高最高的人的编号(如果有人身高相同,只会看到离自己最近的那个人)。

Input

第一行输入人数n和视力k(n,k<=2e6),
第二行输入n个整数,依次表示从左到右每个人的身高,每个人的身高不超过5e4。

Output

输出每个人视线范围内(包括自己)身高最高的人的编号。

Sample Input

5 1
2 3 1 4 5

Sample Output

2 2 4 5 5

Source/Category

中等