Problem1083--分数线

1083: 分数线

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 39  Solved: 7
[Status] [Submit] [Creator:]

Description

新学年,绍兴一中将成立信息学兴趣小组小学提高班。由于绍兴一中老师平时工作比较辛苦,教师精力有限,只能以选拔考试的成绩为依据,按从高到低的分数,从N个参加选拔的小学生中录取不超过M个成员。录取的成员要尽可能地多,但不得超过M个(含M个)。由于可能会有并列分数出现,为了保证公平,有时只得忍痛割爱,可能录取的成员会达不到计划数M。请你编程划定录取分数线。

Input

文件有N1行,第一行是报名人数N和录取人数M。以下N行是考试成绩,已按从高到低的顺序排列。NM和成绩均是1000以内的正整数,N≥M。数据保证不会所有的成绩都相同。

Output

结果输出到文件中,只有1行,为录取分数线。

Sample Input Copy

10 5
99
98
97
96
95
94
93
92
91
90

Sample Output Copy

95

Source/Category