L. Тарифы

Провайдер продаёт карточки $31$ вида. Карточка вида $i$ (нумерация с нуля) стоит ровно $2^i$ рублей и добавляет $a_i$ секунд связи. Карточек каждого вида сколько угодно.

Нужно набрать не меньше $m$ секунд. Какую наименьшую сумму придётся заплатить?

Первая строка содержит число $m$ ($1 \le m \le 10^9$).

Вторая строка содержит $31$ число $a_0, a_1, \dots, a_{30}$ ($1 \le a_i \le 10^9$).

Одно число — наименьшая сумма в рублях.