问题描述

在学校食堂里，有 $N$ 种面包出售。第 $i$ 种的面包售价为 $A_i$ 元。

小明至少会买一个面包，也可以购买多个相同种类的面包。

求小明买的面包中第 $K$ 个的最低价格。在这里，如果有多种面包的价格相同，那么价格只计算一次。

输入格式

第一行输入两个正整数 $N$ 和 $K$。

第二行输入 $N$ 个正整数，$A_1,A_2,...,A_N$。

输出格式

输出一行一个整数表示答案。

样例

输入#1

4 6
20 25 30 100

输出#1

50

出售的四种面包的价格分别为 $20$ 元、 $25$ 元、 $30$ 元和 $100$ 元。

小明可能支付的六个最低价格是 $20$ 元、 $25$ 元、 $30$ 元、 $40$ 元、 $45$ 元和 $50$ 元。因此，答案是 $50$ 。

注意至少要买一个面包。

输入#2

2 10
2 1

输出#2

10

输入#3

10 200000
955277671 764071525 871653439 819642859 703677532 515827892 127889502 881462887 330802980 503797872

输出#3

5705443819

数据范围

• $1 \le N \le 10$
• $1 \le K \le 2 \times 10^5$
• $1 \le A_i \le 10^9$
• 所有输入均为整数