第k小的数

题目描述

给定一个长度为 $n$ 的序列，保证序列中的每一个数 $a_i$ 都是正整数。请编程求出整个序列中第 $k$ 小的数字。

（相同大小的数字视为不同的元素，第 $k$ 小指将整个序列从小到大排好序后第 $k$ 个位置上的数字。）

输入格式

第一行包含两个整数 $n, k$，含义如题目描述。

第二行包含 $n$ 个正整数，表示这个序列，相邻两个数字之间用一个空格隔开。

输出格式

输出一行一个整数，表示整个序列中第 $k$ 小的数字。

样例

样例输入

5 2
1 2 3 4 5

样例输出

2

数据范围

• $0 < n \le 10000$
• $0 < k \le n$
• $1 \le a_i \le 10^9$