题目描述

没有柠檬水的新年派对不是新年派对。像往常一样，你期待着客人，而柠檬水已经成为一种令人愉快的必需品。

你最喜欢的商店卖 $n$ 种不同价格的装在不同瓶子里的柠檬水。一瓶第 $i$ 种柠檬水，体积为 $2^{i - 1}$，价格为 $c_i$ 卢布。商店里的每种柠檬水可以被认为有无限瓶。

你想要买至少 $L$ 升的柠檬水，你需要花费多少卢布？

输入格式

• 第一行包含两个整数 $n$ 和 $L$。
• 第二行包含 $n$ 个整数 $c_1, c_2, \cdots, c_n$。

输出格式

输出一个正整数——买至少 $L$ 升的柠檬水，你需要支付的最少卢布。
Translated by Fowany, and corrected by zhangzhixing99.

说明/提示

• $1 \le n \le 30, 1 \le L \le 10^9$。
• $\forall \, i \isin [1, n], \, 1 \le c_i \le 10^9$。

样例

4 12
20 30 70 90

150

4 3
10000 1000 100 10

10

4 3
10 100 1000 10000

30

5 787787787
123456789 234567890 345678901 456789012 987654321

44981600785557577