M. Сколько нажатий
2000 мс · 256 МБ · всё или ничего
Тот же лифт с кнопками «плюс », «плюс », «плюс » и «на первый этаж». Пассажиру нужен этаж .
Найдите наименьшее число нажатий, которым можно попасть с первого этажа на -й, или выясните, что попасть туда нельзя.
Кнопка возврата в этой задаче бесполезна, и стоит понять почему — тогда задача сведётся к уже знакомой.
Формат ввода
Первая строка содержит числа () и ().
Вторая строка содержит числа , и ().
Формат вывода
Одно число — наименьшее количество нажатий, или , если этаж недостижим.
Примеры
ввод
15 15 4 7 9
вывод
2
ввод
15 6 4 7 9
вывод
-1
Войдите, чтобы отправлять решения.