当前没有测试数据。

D - 前缀第K大

得分：400分

问题描述

给定一个排列 $P=(P_1,P_2,\ldots,P_N)$，其中$P$是$(1,2,\ldots,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,2,\ldots,N)$的一个排列。
• 输入中的所有值都是整数。

输入

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

$N$ $K$

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

输出

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

3 2
1 2 3

1
2

• 排列$P$的前$2$个元素$(P_1,P_2)=(1,2)$中，第$2$大的值为$1$。
• 排列$P$的前$3$个元素$(P_1,P_2,P_3)=(1,2,3)$中，第$2$大的值为$2$。

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

2
3
3
5
6
7
7