EduBrick

C. Бонусы

1500 мс · 256 МБ · всё или ничего

Заходя в приложение первый день подряд, пользователь получает a1a_1 бонусов, второй день подряд — a2a_2, и так до ana_n; дальше каждый следующий день серии снова даёт ana_n. Если пропустить хотя бы день, отсчёт начинается заново с a1a_1.

Нужно накопить ровно xx бонусов за наименьшее число дней захода.

Формат ввода

В первой строке nn и xx (1≤n≤1001 \le n \le 100, 1≤x≤2⋅1051 \le x \le 2 \cdot 10^5). Во второй — nn чисел aia_i (1≤ai≤10001 \le a_i \le 1000).

Формат вывода

Выведите минимальное число дней или −1-1, если набрать ровно xx невозможно.

Примеры

ввод
4 14
1 2 3 4
вывод
5
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.