Дорешка городской олимпиады 1-2 курсов

Соревнование завершилось 01.06.16 в 23:20

A. Змий

Автор задачи: Соловьёв Виктор
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Илья Муромец идёт на бой со Змием Горынычем. У Горыныча N голов, а у Ильи — два меча, один обычный совсем, а другой — меч-кладенец. Обычный меч отрубает разом не более K1 голов, но если хоть одна у Змия Горыныча остаётся — то K2 новых голов тут же отрастают. Кладенец же отрубает не более K3 голов, и, в отличие от обычного меча, после удара мечом-кладенцом дополнительные головы у Змия не растут. Но есть беда: кладенец уже изношен в боях, и им можно нанести всего M ударов, после чего он сломается.

Какое минимальное число ударов должен нанести Муромец, чтобы не осталось у Змия голов?

Входные данные

В первой строке даны два натуральных числа N и M, разделённых одним пробелом — число голов у Змия и число ударов, которые можно совершить мечом-кладенцом до его поломки (N, M ≤ 100).

Во второй строке содержатся натуральные числа K1, K2 и K3, разделенные пробелом — число голов, которое обычный меч снимает за раз, число голов, которые отрастают, если сняты были не все, и число голов, которое снимает кладенец соответственно (Ki ≤ 100;K1 > K2).

Выходные данные

Вывести одно число — минимальное число ударов мечом, за которое Илья Муромец сумеет одолеть Горыныча.

Примеры
Стандартный вводСтандартный вывод
8 2
3 2 2
4

В задаче "Е" в распечатанных условиях ошибка: в ограничениях вместо 10^13 указано 10^12.