C. Лимонад для вечеринки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Какая же новогодняя вечеринка обходится без лимонада! Вы, как обычно, ожидаете много гостей, и покупка лимонада уже стала приятной необходимостью.

Ваш любимый магазин продает лимонад в бутылках n различных объемов по разным ценам. Бутылка типа i имеет объем 2i - 1 литров и стоит ci рублей. Количество бутылок каждого типа в магазине можно считать бесконечным.

Вы хотите купить не менее L литров лимонада. Во сколько рублей вам это обойдется?

Входные данные

Первая строка содержит два целых числа n и L (1 ≤ n ≤ 30; 1 ≤ L ≤ 109) — количество типов бутылок в магазине и необходимое количество литров лимонада, соответственно.

Вторая строка содержит n целых чисел c1, c2, ..., cn (1 ≤ ci ≤ 109) — стоимости бутылок различных объемов.

Выходные данные

Выведите единственное число — минимальное количество рублей, которое придется потратить, чтобы купить не менее L литров лимонада.

Примеры
Входные данные
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
Примечание

В первом примере вам следует купить бутылку объемом 8 литров за 90 рублей и две бутылки объемом 2 литра за 30 рублей каждую. В сумме вы получите 12 литров лимонада всего за 150 рублей.

Во втором примере, хоть вам и нужно всего 3 литра, дешевле всего купить одну восьмилитровую бутылку по акции за 10 рублей.

В третьем примере выгоднее всего купить три литровые бутылки по 10 рублей каждая, получив требуемые три литра за 30 рублей.