题目描述

给定一个长度为n (0<n<=10000) 的序列，保证每一个序列中的数字 a[i]是正整数，编程求出整个序列中第k小的数字。（本题要求用归并排序实现）

输入格式

第一行为2个数n，k (0<k<=n) 第二行为n个数，表示这个序列。

输出格式

第k小的数

样例

输入样例 1

5 2
1 2 3 4 5

输出样例 1

2

输入样例 2

1 1
9

输出样例 2

9

输入样例 3

6 6
10 20 30 40 50 60

输出样例 3

60