Problem G: 序列第K小

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:447 Solved:269

Description

给定一个长度为n的序列,问第K小的元素是多少

Input

第1行,两个整数n,k;接下来一行n个数,表示这个序列。

Output

输出仅1行,表示第k小的元素。

Sample Input Copy

5 3
18 23 4 5 12

Sample Output Copy

12