‹ 上一题 下一题 ›

s09222. 实时第 k 名 未做

1000 ms 256 MB 测试点 10 S-06·贪心进阶与反悔贪心中位数进出堆

题目描述

个成绩依次公布,第 个公布的成绩为 。每当一个成绩公布后,如果已公布的成绩不少于 个,就需要报出当前已公布成绩中第 大的值;在前 个成绩公布时不报。

输入格式

第一行两个整数 。

第二行 个整数 。

输出格式

共 行,第 行为第 个成绩公布后的答案。

样例 1

样例

输入
5 2
5 1 4 2 6
输出
1
4
4
5

公布 后第 大为 ;公布 后为 ;公布 后仍为 ;公布 后为 。

样例 2

公布 后第 大为 ;公布 后前三大为 ,第 大为 ;此后公布 也动摇不了它。

数据范围

;。

输入
输出

            
答案