当前没有测试数据。

E - Kth Takoyaki Set

分数：500分

问题描述

在AtCoder国家，有$N$种章鱼烧（一种球状的日本食物）出售。第$i$种章鱼烧售价为$A_i$日元。

Takahashi至少要购买一个章鱼烧。他可以购买多个同种类的章鱼烧。

寻找第$K$便宜的购买方案的价格。如果有多个章鱼烧套餐的价格相同，则只计算一次价格。

约束

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

输入

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

$N$ $K$

$A_1$ $A_2$ $\dots$ $A_N$

输出

输出一个整数作为答案。

4 6
20 25 30 100

50

AtCoder国度有四种章鱼烧，售价分别为20、25、30和100日元。

Takahashi可以支付的最低价格分别为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

注意，如果有多个价格相同的章鱼烧套餐，则只计算一次价格。