Problem1518--小鱼比可爱Ⅳ

1518: 小鱼比可爱Ⅳ

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

Description

小鱼最近参加了一个“比可爱”比赛,参赛的鱼被从左到右排成一排,编号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

中等