题目描述
个成绩依次公布,第 个公布的成绩为 。每当一个成绩公布后,如果已公布的成绩不少于 个,就需要报出当前已公布成绩中第 大的值;在前 个成绩公布时不报。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
共 行,第 行为第 个成绩公布后的答案。
样例 1
样例
输入
5 2 5 1 4 2 6
输出
1 4 4 5
公布 后第 大为 ;公布 后为 ;公布 后仍为 ;公布 后为 。
样例 2
输入
6 3 4 4 2 5 1 3
输出
2 4 4 4
公布 后第 大为 ;公布 后前三大为 ,第 大为 ;此后公布 也动摇不了它。
数据范围
;。