题目描述 可乐猪年快乐！在这个快乐的日子里我们当然要去超市买可乐喝啦! 现在超市有${n}$种可乐，第${i}$种可乐的价格为${C[i]}$，体积为${2^{i-1}}$毫升，每种可乐都是无限供量的。 现在你想买至少${L}$毫升的可乐，作为一个省钱小能手，聪明的你能够想到最少要花多少钱吗？ 输入格式 输入包含多组测试用例。 每组测试用例第一行包含两个数字${n}$和${L}$(${1 ≤ n ≤ 30}$; ${1 ≤ L ≤ 10^9}$)，${n}$是可乐的种类数，${L}$是我们最终要买的可乐体积。 第二行包含${n}$个数字${C 1，C 2,...C n}$(${1 ≤ C i ≤ 10^9}$)，代表每一种可乐的价格。 输出格式 输出一个数字，表示购买至少${L}$毫升可乐需要的最少花费。 数据范围 ${1 ≤ n ≤ 30}$ ${1 ≤ L ≤ 10^9}$ ${1 ≤ C i ≤ 10^9}$ 输入样例1 4 12 20 30 70 90 4 3 10000 1000 100 10 4 3 10 100 1000 10000 输出样例1 150 10 30