题目描述

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

输入格式

输入按以下格式从标准输入给出：

$N$ $K$

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

输出格式

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

输入输出样例 #1

输入 #1

3 2
1 2 3

输出 #1

1
2

输入输出样例 #2

输入 #2

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

输出 #2

2
3
3
5
6
7
7

说明/提示

样例 1 解释

$P$ 的前 $2$ 项中第 $2$ 大的值，即 $(P_1,P_2)=(1,2)$ 中，是 $1$。

$P$ 的前 $3$ 项中第 $2$ 大的值，即 $(P_1,P_2,P_3)=(1,2,3)$ 中，是 $2$。

数据范围

• $1\ \leq\ K\ \leq\ N\ \leq\ 5\ \times\ 10^5$
• $(P_1,P_2,\ldots,P_N)$ 是 $(1,2,\ldots,N)$ 的一个排列
• 所有输入都是整数