题目描述

在 AtCoder 王国中，有 $N$ 种 takoyaki（一种球形的日本食物）出售。第 $i$ 种 takoyaki 售价为 $A_i$ 日元。

Takahashi 至少会购买一份 takoyaki。他可以购买多份相同种类的 takoyaki。

找出 Takahashi 可能支付的第 $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 王国中，有四种 takoyaki，售价分别为 20、25、30 和 100 日元。

Takahashi 可能支付的六种最低价格分别为 20、25、30、40、45 和 50 日元。因此，答案为 50。

注意至少要购买一个 takoyaki。

示例输入 2

2 10
2 1

示例输出 2

10

即使有多个售价相同的 takoyaki 套餐，价格也只计算一次。

示例输入 3

10 200000
955277671 764071525 871653439 819642859 703677532 515827892 127889502 881462887 330802980 503797872

示例输出 3

5705443819