题目描述

春节的时候 TENSHI 去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才 2xx RMB”。

TENSHI 差点没昏倒，囊中羞涩嘛。但是 TENSHI 还是很想买下来，于是她就在一旁观察。观察了一段时间，她发现这个卖盆竹的人和别人杀价很有规律。设此人第 $i$ 次报价为 $W_i$ 元，那么他第 $i+1$ 次报的价格为$W_i－A$ 或 $W_i-B$ 。到了最后，TENSHI 以 $Z$ 元成交，高高兴兴的回家去了。

任务：求 TENSHI 把盆竹的价格由 $W_1$ 元杀到 $Z$ 元的方法总数。

输入格式

第一行有两个正整数 $W_1$ 和 $Z$ 。

第二行有两个正整数 $A$ 和 $B$ 。它们满足条件：

$10 \le W_1 \le 10^6$

$1 \le Z \le 10^6$

$Z \lt W_1$

$2 \le A,B \le 10000$，$A \neq B$

输出格式

所求得的方法总数

样例

10 1
2 3

5

100 10
12 23

0

提示：保证结果不超出 long long 的表达范围。