问题3635--冬令营C 层次-排名

3635: 冬令营C 层次-排名

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

歌手大赛的成绩新鲜出炉啦!统计排名的老师有个奇怪的习惯,他很喜欢-32767~32767之间的数字,所以会先把选手的成绩整理为-32767~32767之间的整数,再进行排序。但是在他整理完之后,他有亲戚结婚要去吃酒席了!由于赛委会马上就要审查工作了,剩下的事就只能由小L完成了,小L向你这位编程高手求助啦!   赛委会不会要求你给他们看所有的排名,他们只会问你排在第k位的是多少分,你就可以偷偷懒啦。 另外,因为许多选手有犯规行为,直接取消资格,所以要统计的选手少了许多。

输入

输入第一行为2个整数,依次为N和K,N,K<=10000。下面N行,每行为一个整数,表示从第1位选手到第n位选手的成绩,在-32768~32767之间。

输出

输出只有一行,就一个数,为第K大的成绩。

样例输入

4 2
1
2
3
4

样例输出

3

来源/分类


[提交] [状态]