B. Разрушители чисел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Артур и Александр — разрушители чисел. Сегодня у них соревнование.

Артур взял четверку целых чисел a, b, w, x (0 ≤ b < w, 0 < x < w), а Александр взял целое число с. Артур и Александр используют разные подходы к разрушению чисел. Александр — простой парень, каждую секунду Александр вычитает из своего числа единицу, то есть выполняет присвоение: c = c - 1. Артур — сложный мальчуган, каждую секунду Артур выполняет сложную операцию, описанную далее: если b ≥ x, выполнить присвоение, b = b - x, если же b < x последовательно выполнить два присвоения a = a - 1; b = w - (x - b).

Вам заданы числа a, b, w, x, c. Определите, через какое время Александр догонит Артура, если ребята начнут выполнять операции одновременно. Считается, что Александр догнал Артура, если c ≤ a.

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

В первой строке заданы целые числа a, b, w, x, c (1 ≤ a ≤ 2·109, 1 ≤ w ≤ 1000, 0 ≤ b < w, 0 < x < w, 1 ≤ c ≤ 2·109).

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

Выведите единственное целое число — минимальное время в секундах, через которое Александр догонит Артура. Можно доказать, что в ограничениях задачи описанное всегда случится.

Примеры
Входные данные
4 2 3 1 6
Выходные данные
2
Входные данные
4 2 3 1 7
Выходные данные
4
Входные данные
1 2 3 2 6
Выходные данные
13
Входные данные
1 1 2 1 1
Выходные данные
0