编程题：第k小

有n个数，求第k小的数。例如在数：{1 3 5 7 9 8 4 2 6 10}中，第3小的数是3 。

### 输入格式:

第一行输入两个数，n和k（n<=1000000），分别表示总的n个数和求第k小的数。第二行输入n个数( 最大数<10^7)。

### 输出格式:

一个数，表示第k小的数。

### 输入样例:

在这里给出一组输入。例如：

in
10 3
1 3 5 7 9 8 4 2 6 10


### 输出样例:

在这里给出相应的输出。例如：

out
3







答案：若无答案欢迎评论