L. Тарифы: потратить всё

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

У вас ровно $S$ рублей, и потратить нужно их все до копейки. Сколько секунд связи удастся получить в лучшем случае?

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

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

Одно число — наибольшее количество секунд.