原题

---

描述

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

输入描述

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

输出描述

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

样例输入 1

5 3

90

75

80

80

95

样例输出 1

90

数据范围与提示

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