Артур и Александр — разрушители чисел. Сегодня у них соревнование.
Артур взял четверку целых чисел 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.
Выходные данные
Выведите единственное целое число — минимальное время в секундах, через которое Александр догонит Артура. Можно доказать, что в ограничениях задачи описанное всегда случится.