EduBrick

M. Сколько нажатий

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

Тот же лифт с кнопками «плюс AA», «плюс BB», «плюс CC» и «на первый этаж». Пассажиру нужен этаж XX.

Найдите наименьшее число нажатий, которым можно попасть с первого этажа на XX-й, или выясните, что попасть туда нельзя.

Кнопка возврата в этой задаче бесполезна, и стоит понять почему — тогда задача сведётся к уже знакомой.

Формат ввода

Первая строка содержит числа NN (1≤N≤5⋅1051 \le N \le 5 \cdot 10^5) и XX (1≤X≤N1 \le X \le N).

Вторая строка содержит числа AA, BB и CC (1≤A,B,C≤1051 \le A, B, C \le 10^5).

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

Одно число — наименьшее количество нажатий, или −1-1, если этаж недостижим.

Примеры

ввод
15 15
4 7 9
вывод
2
ввод
15 6
4 7 9
вывод
-1
Войдите, чтобы отправлять решения.