题目描述

在一次航空公司促销活动中，$n$ 名乘客分别给出了他们愿意支付的票价。航空公司希望设定一个最低票价，使得愿意支付不少于该票价的乘客人数恰好为 $x$ 人。请问最低票价需要设定为多少？

输入格式

第一行：两个整数 $n,x$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个人的出价。

输出格式

一个整数，表示答案。

样例

5 4
689 699 700 499 820

500

3 1
999 1000 998

1000

样例 $1$ 解释

最多只能有 $4$ 人买票，因此票价最低可以设置为 $500$ 元，这样第四名乘客就无法买票。

数据规模与约束

对于所有数据，$1≤n≤10^6，1≤a_i≤10^6，1≤x<n$，每个 $a_i$ 各不相同。