← 返回题目列表

Codeforces · 382/B

B. 数字克星

中文机器翻译题面 查看原题

亚瑟和亚历山大是数字破坏者。今天他们有一场比赛。

Arthur 取了一组四个整数 a、b、w、x (0 ≤ b < w, 0 < x < w),Alexander 取了整数 с。亚瑟和亚历山大使用不同的方法来破解数字。亚历山大只是一个普通人。每一秒,他都会从自己的数字中减去一。换句话说,他执行的任务是:c = c - 1。 Arthur 是一个老练的人。每秒 Arthur 都会执行一次复杂的操作,描述如下:如果 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)。

输出

打印一个整数——亚历山大领先于亚瑟所需的最短时间(以秒为单位)。您可以证明所描述的情况总是在问题的限制范围内发生。

示例

输入 #1

4 2 3 1 6

输出 #1

2

输入 #2

4 2 3 1 7

输出 #2

4

输入 #3

1 2 3 2 6

输出 #3

13

输入#4

1 1 2 1 1

输出#4

0