Kth Takoyaki Set

题目描述

在 AtCoder Kingdom，出售 $N$ 种 takoyaki（章鱼小丸子）。第 $i$ 种 takoyaki 的售价为 $A_i$ 日元。 Takahashi 将至少购买一个 takoyaki。他可以购买同一品种的多个 takoyaki。 求 Takahashi 可能支付的第 $K$ 小的价格。这里，如果存在多种组合的 takoyaki 花费相同的价格，该价格只计数一次。

输入格式

输入由标准输入给出，格式如下： $N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

以整数形式输出答案。

4 6
20 25 30 100

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$ 输入中的所有数值均为整数。AtCoder Kingdom 出售的四种 takoyaki 的价格为 $20$ 日元、$25$ 日元、$30$ 日元和 $100$ 日元。 Takahashi 可能支付的六个最低价格是 $20$ 日元、$25$ 日元、$30$ 日元、$40$ 日元、$45$ 日元和 $50$ 日元。因此，答案为 $50$。 注意必须至少购买一个 takoyaki。
注意即使存在多种组合花费相同价格，该价格也只计数一次。

标签: AtCoder|abc297E

来源

AtCoder|abc297E