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

Артур взял четверку целых чисел 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.