前缀第 K 大

题目描述

给定 $(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$,按此顺序输出题目描述中指定的值,每个值占一行。

样例

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

数据范围

• $1 \le K \le N \le 5 \times 10^5$
• $(P_1,P_2,\ldots,P_N)$ 是 $(1,2,\ldots,N)$ 的一个排列。
• 输入中的所有值均为整数。