CF913C Party Lemonade

没有柠檬水的新年派对不是新年派对。像往常一样，你期待着客人，而柠檬水已经成为一种令人愉快的必需品。 你最喜欢的商店卖 $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$。