小 Q 养了一条观赏鱼,目前体重为 X 克。
他有两种饲料,每喂一次,鱼的体重会发生如下变化:
小 Q 的鱼缸不大,一旦鱼的体重达到或超过 Y 克,就必须把它搬进大鱼缸,可小 Q 觉得现在这个鱼缸和鱼最相配,不想搬家。
在保证鱼的体重始终严格小于 Y 克的前提下,请求出小 Q 最多还能喂食多少次。
读入四个整数 X Y A B。
输出一个整数,表示最多的喂食次数。
2 17 3 4
3
3 100 4 7
13
5 1000000000000000000 7 999999999
1000000009
一种最优喂法:连喂三次普通饲料,体重变化为 2 \to 6 \to 10 \to 14;此时无论再喂哪种饲料,体重都会达到 17 克以上,只能停下,共 3 次。
先喂一次增肥饲料(2 \to 6),再喂两次普通饲料(6 \to 10 \to 14)同样是 3 次。
对于 100\% 的数据,满足:1 \leq X < Y \leq 10^{18},2 \leq A \leq 10^9,1 \leq B \leq 10^9,输入中的所有值均为整数。