题目描述

给定整数 $N,K$ 和一个 $N$ 个数字的排列 $P$，对于所有的 $k \le x \le n$ ，你要找出前 $x$ 个数里面第 $k$ 大的数字是多少。

输入格式

第一行输入两个整数 $N,K$ 。

输出格式

对于每一个 $x \in [K,N]$ ，输出前 $x$ 个数里面第 $k$ 大的数字。

样例 #1

样例输入 #1

3 2
1 2 3

样例输出 #1

1
2

当 $x = 2$ 时，排列前两个数是 $(1,2)$ ，前 $k$ 大的数是 $1$ 。

当 $x = 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

提示

对于 $100\%$ 的数据：

• $1\ \leq\ K\ \leq\ N\ \leq\ 5\ \times\ 10^5$