题目描述

我们不仅仅是希望知道第 k 大的数是什么，有的时候我们需要知道第 k 小的数。现在我们需要从一组无序排列的数中找出第 k 小的数。

输入格式

• 第一行输入两个整数 n 和 k，表示这组数的数量和要求的第 k 小的位置（n ≤ 2,000,000）。
• 第二行输入 n 个整数，表示这组数。

输出格式

• 输出其中第 k 小的数。

输入样例 #1

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

输出样例 #1

0