CF382B Number Busters

Arthur 和 Alexander 是数字破坏者。今天他们进行了一场比赛。 Arthur 拿到了一组四个整数 $a, b, w, x$（$0 \leq b < w, 0 < x < w$），而 Alexander 则拿到了整数 $c$。Arthur 和 Alexander 使用了不同的破坏数字的方法。Alexander 的方法很简单，每一秒他将他的数字减去 $1$，即每次执行操作 $c = c - 1$。而 Arthur 的操作更加复杂：每秒 Arthur 按如下规则操作——如果 $b \geq x$，执行 $b = b - x$；否则，先执行 $a = a - 1$，再令 $b = w - (x - b)$。 现已给定 $a, b, w, x, c$，请你判断，当两人同时开始操作时，Alexander 至少需要多少秒才能追上 Arthur。假定 Alexander 追上 Arthur 的条件是 $c \leq a$。

第一行包含五个整数 $a, b, w, x, c$，满足 $1 \leq a \leq 2 \cdot 10^{9}, 1 \leq w \leq 1000, 0 \leq b < w, 0 < x < w, 1 \leq c \leq 2 \cdot 10^{9}$。

输出一个整数，表示 Alexander 至少需要多少秒可以追上 Arthur。

由 ChatGPT 5 翻译