2663: 录取分数线
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：5
题目描述
新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能选拔部分学生参加，按从高到低的分数，从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多，但不得超过M个（含M个）。由于可能会有并列分数出现，为了保证公平，有时只得忍痛割爱，可能录取的成员会达不到计划数M。请你编程划定录取分数线，分数线为最后一名录取的学生分数。（此题要求使用归并排序）
输入
有N+1行，第一行是报名人数N和录取人数M。以下N行是考试成绩。数据保证相同成绩数量不超过M。
输出
只有1行，为录取分数线。
样例输入 复制
5 3
90
75
80
80
95样例输出 复制
90提示
2≤m≤n≤2×105，成绩≤109