俯瞰风景

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 2

题目描述

或许……“没有理由”就是他们的共通点,其次就是浮游与飞行的差别。
那么,给你n个数字。
求这n个数字中第k大的数。
如果有并列的数字,算作同一个数(详见样例)。
保证第k大存在。

输入

多组输入数据
每组数据第一行有两个正整数,n和k,n为数字个数,k合法。(n<=1000) 接下来一行,有n个数,均在int范围内

输出

每组数据输出一行,为该数列中第k大。

输入样例

5 2
1 1 2 2 4
5 3
1 1 2 2 4

输出样例

2
1

相关推荐