CF710D.Two Arithmetic Progressions

You are given two arithmetic progressions: a_1_k + _b_1 and a_2_l + _b_2. Find the number of integers x such that L ≤ x ≤ R and x = a_1_k' + _b_1 = a_2_l' + _b_2, for some integers k', l' ≥ 0.

给你两个等差数列：$a_1k + b_1$ 和 $a_2l + b_2$。求满足 $L \leq x \leq R$ 且 $x = a_1k' + b_1 = a_2l' + b_2$（其中 $k',\, l' \geq 0$ 为整数）的整数 $x$ 的个数。

The only line contains six integers _a_1, _b_1, _a_2, _b_2, L, R (0 < _a_1, _a_2 ≤ 2·109,  - 2·109 ≤ _b_1, _b_2, L, R ≤ 2·109, L ≤ R).

唯一的一行包含六个整数 $a_1,\ b_1,\ a_2,\ b_2,\ L,\ R$（其中 $0 < a_1,\ a_2 \leq 2\cdot10^9$，$-2\cdot10^9 \leq b_1,\ b_2,\ L,\ R \leq 2\cdot10^9$，且 $L \leq R$）。

Print the desired number of integers x.

输出所需数量的整数 x。