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
请注意,即使有几种购买方法支付的金额相同,这个金额也不需要重复计算。