C. Бонусы
1500 мс · 256 МБ · всё или ничего
Заходя в приложение первый день подряд, пользователь получает бонусов, второй день подряд — , и так до ; дальше каждый следующий день серии снова даёт . Если пропустить хотя бы день, отсчёт начинается заново с .
Нужно накопить ровно бонусов за наименьшее число дней захода.
Формат ввода
В первой строке и (, ). Во второй — чисел ().
Формат вывода
Выведите минимальное число дней или , если набрать ровно невозможно.
Примеры
ввод
4 14 1 2 3 4
вывод
5
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.