题目描述

给定一个长度为 $N$ 的排列$P=(P_1,P_2,...,P_N)$和一个正整数 $K$。对于每个 $i=K,K+1,...,N$，请找出以下内容：$P$ 的前 $i$ 项中第 $K$ 大的值。

输入格式

输入按以下格式从标准输入给出：
$N$ $K$
$P_1$ $P_2$ $\cdots$ $P_N$

输出格式

对于每个 $i=K,K+1,...,N$，按顺序输出题目描述中指定的值，每个值占一行。

样例

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解释

• P 的前 $2$ 项中第 $2$ 大的值，即 $(P₁,P₂)=(1,2)$ 中，是 $1$。
• P 的前 $3$ 项中第 $2$ 大的值，即 $(P₁,P₂,P₃)=(1,2,3)$ 中，是 $2$。

数据范围

$1 ≤ K ≤ N ≤ 5 × 10^5$
$(P_1,P_2,...,P_N)$ 是 $(1,2,\cdots,N)$ 的一个排列
所有输入都是整数

来源

• AtCoder ABC234D