← 返回题目列表

Codeforces · 710/D

D. 两个算术级数

中文机器翻译题面 查看原题

给你两个算术级数:a1k + b1 和 a2l + b2。求满足 L ≤ x ≤ R 且 x = a1k' + b1 = a2l' + b2 的整数 x 的数量,对于某些整数 k'、l' ≥ 0。

输入

唯一一行包含六个整数 a1, b1, a2, b2, L, R (0 < a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ R)。

输出

打印所需数量的整数 x。

示例

输入 #1

2 0 3 3 5 21

输出 #1

3

输入 #2

2 4 3 0 6 17

输出 #2

2