题面翻译

给定一个长度为 $n$ 的排列 $p$。

同时给定一个数字 $k$，你需要回答以下问题：

• 对于每个 $i$，若 $i\geq k$，你需要输出序列前 $i$ 个元素中第 $k$ 大的数字是多少。

排列定义：长度为 $n$ 的排列是由 $1\sim n$ 且每个数字恰好出现一次构成的。

输入格式

第一行输入两个正整数 $n,k$

接下来一行输入 $n$ 个正整数 $p_1,p_2,\cdots,p_n$

输出格式

输出一共输出 $n-k+1$ 行，每行一个正整数。

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 \leq K \leq N \leq 5 \times 10^5$
• $(P_1,P_2,\ldots,P_N)$ 是 $(1,2,\ldots,N)$ 的排列。
• 所有输入值均为整数。

Sample Explanation 1

前两个元素是 $1,2$，它们的第二大是 $1$

前三个元素是 $1,2,3$，它们的第二大是 $2$

因此输出 $1,2$