背景

亚瑟和亚历山大是最棒的。今天他们有个比赛。亚瑟取整数 a、 b、 w、 x (0 < b < w，0 < x < w)组，亚历山大取整数c。亚瑟和亚历山大用不同的方法，进行数字运算。亚历山大只是个普通人。每一秒钟，他都会从他的号码里减去一个。换句话说，他执行 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 这些数字，决定亚历山大何时超过亚瑟，两个人是同时开始比赛的。

输入格式

第一行包含整数 a，b，w，x，c (1 < = a < = 2乘10 ^ {9} ，1 < = w < = 1000,0 < = b < w，0 < x < w，1 < = c < = 2*10 ^ {9})。

输出格式

输出一个整数ーー亚历山大要超过亚瑟所需的最短时间(秒)。