第 K 个章鱼烧价格

题目描述

在 AtCoder 王国，有 $N$ 种章鱼烧出售。第 $i$ 种章鱼烧的价格为 $A_i$ 日元。

高桥君总共会购买至少一个章鱼烧。他允许购买多个同种类的章鱼烧。

求高桥君可能支付的第 $K$ 低的价格。这里，如果存在多个总价相同的章鱼烧组合，该价格只计数一次。

输入格式

输入按以下格式从标准输入给出：

$N$ $K$
$A_1$ $A_2$ $\dots$ $A_N$

输出格式

将答案作为整数输出。

样例

4 6
20 25 30 100

50

AtCoder 王国出售的四种章鱼烧价格分别为 $20$ 日元、$25$ 日元、$30$ 日元和 $100$ 日元。

高桥君可能支付的六个最低价格依次为 $20$ 日元、$25$ 日元、$30$ 日元、$40$ 日元、$45$ 日元和 $50$ 日元。因此答案为 $50$。

注意必须购买至少一个章鱼烧。

2 10
2 1

10

注意即使存在多个总价相同的章鱼烧组合，该价格也只计数一次。

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

5705443819

数据范围

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