← 返回题目列表

AtCoder · abc297_e

H. 第K章章鱼烧套餐

中文机器翻译题面 查看原题

分数: 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