分数: 400 点
问题陈述
给定一个排列 P=(P_1,P_2,\ldots,P_N) of (1,2,\ldots,N) 和一个正整数 K.
对于每个 i=K,K+1,\ldots,N,找到以下内容。
- 的 K- 第一个中的最大值 i 条款 P.
约束
- 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,按此顺序打印问题陈述中指定的值,以换行符分隔。
示例输入 1
3 2 1 2 3
示例输出 1
1 2
- 的 (K=) 2- 第一个中的最大值 2 条款 P, (P_1,P_2)=(1,2)是 1.
- 的 (K=) 2- 第一个中的最大值 3 条款 P, (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
2 3 3 5 6 7 7