AT_abc234_d [ABC234D] Prefix K-th Max

[problemUrl]: https://atcoder.jp/contests/abc234/tasks/abc234_d $ (1,2,\ldots,N) $ の順列 $ P=(P_1,P_2,\ldots,P_N) $、および正整数 $ K $ が与えられます。 $ i=K,K+1,\ldots,N $ について、以下を求めてください。 - $ P $ の先頭 $ i $ 項のうち、$ K $ 番目に大きい値

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ P_1 $ $ P_2 $ $ \ldots $ $ P_N $

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

### 制約 - $ 1\ \leq\ K\ \leq\ N\ \leq\ 5\ \times\ 10^5 $ - $ (P_1,P_2,\ldots,P_N) $ は $ (1,2,\ldots,N) $ の並び替えによって得られる - 入力はすべて整数 ### Sample Explanation 1 \- $ 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 $ となります。