题目描述

输入 n 个整数和一个整数 k。

请将这 n 个整数从小到大排序后，输出第 k 小的数。

注意：如果有相同的数，它们仍然按出现次数参与排序。

输入格式

第一行输入两个整数 n 和 k。
第二行输入 n 个整数。

输出格式

输出一个整数，表示第 k 小的数。

样例输入

6 3
9 1 5 3 5 7

样例输出

5

数据范围

1 <= k <= n <= 1000
-100000 <= 每个整数 <= 100000