2094: 第K小的数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:103 Solved:62

Description

对于给定的n个元素的数组a,要求从中找出第k小的元素。

Input

输入有多组测试例。
对每一个测试例有2行,第一行是整数n和k(1≤k<n≤1000)。
第二行是n个整数。

Output

每行输出第k小的元素。

Sample Input Copy

5 2
3 9 4 1 6
7 3
4 59 7 23 61 55 46

Sample Output Copy

3
23

Source/Category