题目描述

$(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$ についてこの順に、問題文中で問われている値を改行区切りで出力せよ。

题目大意

给定整数 $N,K$ 和一个排列 $P$，定义 $f(x)(x\geqslant K)$ 为 $P_{1,2,\cdots,x}$ 中第 $K$ 大的数。求所有 $K\leqslant x\leqslant n$ 的 $f(x)$。

3 2
1 2 3

1
2

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

2
3
3
5
6
7
7

提示

制約

• $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$ となります。