Description
小鱼最近参加了一个“比可爱”比赛,参赛的鱼被从左到右排成一排,编号1~n,每只小鱼都有一个可爱值。
每条鱼的头都朝向右边,但鱼的视力是有限的,最多能看到右边k条鱼的可爱值。
请找出每条鱼视线范围内(包括自己)可爱值最大的鱼的编号(如果有鱼可爱值相同,优先找离自己最近的鱼)。
Input
第一行输入小鱼条数n和视力k(n,k<=2e6),
第二行输入 n 个整数,用空格间隔,依次表示从左到右每只小鱼的可爱程度。 小鱼的可爱程度不超过5e4。
Output
输出每条鱼视线范围内(包括自己)可爱值最大的鱼的编号。