分数: 500 点
问题陈述
在AtCoder王国, N 种 章鱼烧s(球形日本食品)出售。 章鱼烧的 i-th 种售价为 A_i 日元。
高桥总共至少会买一份章鱼烧。 他被允许购买多个相同种类的章鱼烧。
找到 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
输出
将答案打印为整数。
示例输入 1
4 6 20 25 30 100
示例输出 1
50
AtCoder王国出售的四种章鱼烧成本 20 日元, 25 日元, 30 日元,以及 100 日元。
高桥可能支付的六种最低价格是 20 日元, 25 日元, 30 日元, 40 日元, 45 日元,以及 50 日元。 因此,答案是 50.
注意,至少要买一份章鱼烧。
示例输入 2
2 10 2 1
示例输出 2
10
请注意,即使有多套章鱼烧的价格为该价格,该价格也不会计算多次。
示例输入 3
10 200000 955277671 764071525 871653439 819642859 703677532 515827892 127889502 881462887 330802980 503797872
示例输出 3
5705443819