1262: 序列第K小

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：2

Description

给定一个长度为n(1<=n<=100000)的序列，问第k(1<=k<=n)小的元素是多少。

Input

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

Output

输出仅一行，表示第k小的元素。

Sample Input Copy 

5 3
18 23 4 5 12

Sample Output Copy 

12