题目描述

给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是正整数， 编程求出整个序列中第k小的数字。(0<k<=n)

输入格式

第一行为2个数n，k（含义如上题）第二行为n个数，表示这个序列。

输出格式

第k小的数

样例

输入样例 1

5 2
1 2 3 4 5

输出样例 1

2

输入样例 2

5 2
5 4 3 2 1

输出样例 2

2

输入样例 3

5 4
15 4 23 12 1

输出样例 3

15