录取分数线

新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能选拔部分学生参加，按从高到低的分数，从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多，但不得超过M个（含M个）。由于可能会有并列分数出现，为了保证公平，有时只得忍痛割爱，可能录取的成员会达不到计划数M。请你编程划定录取分数线，分数线为最后一名录取的学生分数。（此题要求使用归并排序）

输入格式

有N+1行，第一行是报名人数N和录取人数M。以下N行是考试成绩。数据保证相同成绩数量不超过M。

输出格式

只有1行，为录取分数线。

5 3
90
75
80
80
95

90

提示

数据范围与提示

$2≤m≤n≤2×10^5$，成绩$≤10^9$

时间限制: 1000ms

内存限制: 128MB