亚瑟和亚历山大是数字破坏者。今天他们有一场比赛。
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