AT_abc297_e [ABC297E] Kth Takoyaki Set

题目描述

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

高桥买了至少一个章鱼烧。他可以买多个同种的章鱼烧。

请求出高桥君可能支付的第 $K$ 小的金额。如果存在多个购买方法会支付相同金额，则这个金额只计算一次。

输入格式

输入以以下形式由标准输入给出。

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

输出格式

把答案作为整数输出。

输入输出样例 #1

输入 #1

4 6
20 25 30 100

输出 #1

50

输入输出样例 #2

输入 #2

2 10
2 1

输出 #2

10

输入输出样例 #3

输入 #3

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

输出 #3

5705443819

说明/提示

约束条件

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

样例解释 1

AtCoder 王国出售 $4$ 种章鱼烧，价格分别是 $20$ 日元、$25$ 日元、$30$ 日元、$100$ 日元。

高桥可能支付的前 $6$ 小的金额是 $20$ 日元、$25$ 日元、$30$ 日元、$40$ 日元、$45$ 日元、$50$ 日元。因此，答案是 $50$。

请注意高桥至少需要买一个章鱼烧。

样例解释 2

请注意，即使有几种购买方法支付的金额相同，这个金额也不需要重复计算。