AT_abc297_e [ABC297E] Kth Takoyaki Set

题目描述

AtCoder 王国出售 $N$ 种章鱼烧。第 $i$ 种章鱼烧的价格是 $A_i$ 日元。 高桥买了至少一个章鱼烧。他可以买多个同种的章鱼烧。 请求出高桥君可能支付的第 $K$ 小的金额。如果存在多个购买方法会支付相同金额,则这个金额只计算一次。

输入格式

输入以以下形式由标准输入给出。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

输出格式

把答案作为整数输出。

说明/提示

### 约束条件 - $ 1\le N\le10 $ - $ 1\le K\le\ 2\times10^5 $ - $ 1\le A_i\le10^9 $ - 所有输入均为整数。 ### 样例解释 1 AtCoder 王国出售 $4$ 种章鱼烧,价格分别是 $20$ 日元、$25$ 日元、$30$ 日元、$100$ 日元。 高桥可能支付的前 $6$ 小的金额是 $20$ 日元、$25$ 日元、$30$ 日元、$40$ 日元、$45$ 日元、$50$ 日元。因此,答案是 $50$。 请注意高桥至少需要买一个章鱼烧。 ### 样例解释 2 请注意,即使有几种购买方法支付的金额相同,这个金额也不需要重复计算。