录取分数线

题目描述

新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能选拔部分学生参加，按从高到低的分数，从 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

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐⭐⭐。

测试点分布