给你两个算术级数: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