题目描述

给定一个排列 $P=(P_1,P_2,\\ldots,P_N)$，$P$ 是从 $1$ 到 $N$ 的一个排列，以及一个正整数 $K$。

对于每个 $i=K,K+1,\\ldots,N$，找出以下内容。

• 排列 $P$ 的前 $i$ 个元素中第 $K$ 大的值。

约束条件

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

输入

从标准输入读入数据，输入的格式如下：

$N$ $K$ $P_1$ $P_2$ $\\ldots$ $P_N$

输出

按照题目描述要求，对于每个 $i=K, K+1, \\ldots, N$，依次按照顺序打印所需的值，每个值之间使用换行分隔。

示例输入 1

3 2
1 2 3

示例输出 1

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$。

示例输入 2

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

示例输出 2

2
3
3
5
6
7
7