问题 E: 公司招聘 问题 E: 公司招聘
时间限制: 1 Sec 内存限制: 256 MB
提交: 288 解决: 87
[提交][状态][讨论版][命题人:]题目描述
一个公司想从n个人中录取新员工，这n个人先通过一次笔试，笔试成绩在1-10000之间，为了公平起见，这个公司会当场把每个人提交的考试成绩即时录入到一个系统中，从录入第k个人的成绩开始，系统会实时显示当前已经录入的成绩中排名第k的成绩。因为最终公司会录取考试成绩大于等于第k名成绩的人。每个人在提交成绩的时候就能看到在已经提交的成绩中自己是否录取。请帮助这个公司设计这个系统，能实时显示第k名的成绩。
输入
输出
样例输入
5 3
1 2 3 4 5
样例输出
1
2
3
提示
1<=n<=10^6
k<=n
1<=ai<=10000