该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

输入格式

安东诺夫家经营着一家巨大的酒窖，是新罗西斯克最大的伏特加生产商。

为了适应世界各地用户对伏特加的需要，他家的伏特加总共有 $N$ 种瓶子，其中第 $i$ 种瓶子中会装有 $A_i$ 升伏特加。

有一天，安东诺夫的朋友巴兰尼科夫来到了酒窖，他准备买巨量的伏特加回去给他的员工们喝，员工们总是会整瓶整瓶地喝下伏特加。

我们不知道巴兰尼科夫的公司有几个员工，但是我们知道 每个员工的酒量都不一样。

请你计算出巴兰尼科夫的公司当中，酒量第 $K$ 小的员工 最少 会喝下多少升伏特加。

说明：

1. 由于巴兰尼科夫是安东诺夫的好朋友，所以对于巴兰尼科夫而言，安东诺夫的酒窖中的每一种包装他都可以 想买多少买多少。
2. 巴兰尼科夫的公司 没有不喝酒的员工。

输入格式

第一行为两个整数 $N,K$。

第二行为 $N$ 个整数 $A_i$。

$1\le N\le 10, 1\le K\le 2\times 10^5, 1\le A_i\le 10^9$

输出格式

巴兰尼科夫的公司当中，酒量第 $K$ 小的员工最少会喝下多少升伏特加。

4 7
20 25 30 100

55

2 10
2 1

10

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

5705443819

样例解释 1

酒量第 $1$ 小的员工会喝一瓶 $20$ 升的伏特加；

酒量第 $2$ 小的员工会喝一瓶 $25$ 升的伏特加；

酒量第 $3$ 小的员工会喝一瓶 $30$ 升的伏特加；

酒量第 $4$ 小的员工会喝两瓶 $20$ 升的伏特加，总共 $40$ 升；

酒量第 $5$ 小的员工会喝一瓶 $20$ 升的，一瓶 $25$ 升的，总共 $45$ 升；

酒量第 $6$ 小的员工会喝两瓶 $25$ 升的伏特加（或者一瓶 $20$ 升的，一瓶 $30$ 升的），总共 $50$ 升；

酒量第 $7$ 小的员工会喝一瓶 $25$ 升的，一瓶 $30$ 升的，总共 $55$ 升。