题目描述

给你a1 ,a2, b1, b2, L, R。问有多少个 x (L <= x <= R)，x = a1 * k’+ b1 = a2 * l’+ b2，满足k’, l’为非负整数。

输入格式

一行 6 个整数，a1, b1, a2, b2, L, R。

输出格式

输出满足条件的 x 个数

样例1

输入

2 0 3 3 5 21

输出

3

样例2

输入

2 4 3 0 6 17

输出

2

数据范围

对于 100%的数据，0 < a1, a2 ≤ 2·10 ^ 9， - 2·10 ^ 9 ≤ b1, b2, L, R ≤ 2·10 ^ 9， L ≤ R。

限制

1s

来源

Codeforce710D
CWOI新高二专题测试八