Problem1460--2011CXOI小学第一题 录取分数线(1.5)

1460: 2011CXOI小学第一题 录取分数线(1.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

      N+1行,第一行是报名人数N和录取人数M。以下N行是考试成绩,已按从高到低的顺序排列。N、M和成绩均是1000以内的正整数,N>=M,数据保证最少有一人被录取。

Output

一个整数,为录取分数线。

Sample Input Copy

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

Sample Output Copy

96

HINT

如果录取分数线是95,则要录取6人,不符合条件,所以只能是96。

Source/Category