题目描述

AtCoder 王国出售 $N$ 种类的章鱼烧。第 $i$ 种章鱼烧的价格是 $A_i$ 日元。 高桥一共买了 $1$ 个以上的章鱼烧。这个时候，也允许买多个同样的章鱼烧。 高桥君可以支付的金额中，请从便宜的一方寻求第 $K$ 的金额。但是，如果存在多个支付相同金额的方法，则只计算$1$个。

输入格式

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

$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\ \le\ 10$
• $1\ \le\ K\ \le\ 2\ \times\ 10^5$
• $1\ \le\ A_i\ \le\ 10^9$
• 所有输入均为整数

Sample Explanation 1

AtCoder王国出售的4个种类的章鱼烧，分别是$20$日元、$25$日元、$30$日元、$100$日元。高桥君支付的金额可能是，从便宜的一方列举$6$个的话，$20$日元，$25$日元，$30$日元，$40$日元，$45$日元，$50$日元。因此，答案是$50$个日元。请注意总共需要买$1$个以上的章鱼烧。

Sample Explanation 2

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