4213: Prefix K-th Max

# Prefix K-th Max ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个长度为 $N$ 的排列$P=(P_1,P_2,...,P_N)$和一个正整数 $K$。对于每个 $i=K,K+1,...,N$，请找出以下内容：$P$ 的前 $i$ 项中第 $K$ 大的值。 ## 输入格式 输入按以下格式从标准输入给出： $N$ $K$ $P_1$ $P_2$ $\cdots$ $P_N$ ## 输出格式 对于每个 $i=K,K+1,...,N$，按顺序输出题目描述中指定的值，每个值占一行。 ## 输入输出样例 ### 输入样例1 ``` 3 2 1 2 3 ``` ### 输出样例1 ``` 1 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₁,P₂)=(1,2)$ 中，是 $1$。 - P 的前 $3$ 项中第 $2$ 大的值，即 $(P₁,P₂,P₃)=(1,2,3)$ 中，是 $2$。 【数据范围】 $1 ≤ K ≤ N ≤ 5 × 10^5$ $(P_1,P_2,...,P_N)$ 是 $(1,2,\cdots,N)$ 的一个排列 所有输入都是整数 ## 题目来源 ABC234D