配点 : $400$ 点

問題文

$(1,2,\ldots,N)$ の順列 $P=(P_1,P_2,\ldots,P_N)$、および正整数 $K$ が与えられます。

$i=K,K+1,\ldots,N$ について、以下を求めてください。

• $P$ の先頭 $i$ 項のうち、$K$ 番目に大きい値

制約

• $1 \leq K \leq N \leq 5 \times 10^5$
• $(P_1,P_2,\ldots,P_N)$ は $(1,2,\ldots,N)$ の並び替えによって得られる
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

$P_1$ $P_2$ $\ldots$ $P_N$

出力

$i=K,K+1,\ldots,N$ についてこの順に、問題文中で問われている値を改行区切りで出力せよ。

3 2
1 2 3

1
2

• $P$ の先頭 $2$ 項、すなわち $(P_1,P_2)=(1,2)$ の中で $K=2$ 番目に大きい値は $1$ となります。
• $P$ の先頭 $3$ 項、すなわち $(P_1,P_2,P_3)=(1,2,3)$ の中で $K=2$ 番目に大きい値は $2$ となります。

11 5
3 7 2 5 11 6 1 9 8 10 4

2
3
3
5
6
7
7