区间中的合法取值

题目描述

给定一次式cx+d和整数闭区间[L,R]，统计其中有多少个整数x满足cx+d≠0。

输入格式

一行输入c、d、L、R，保证L≤R。

输出格式

输出合法整数个数。若c=d=0，答案为0；若c=0且d≠0，区间内全部整数都合法；其余情况只需排除落在区间内的整数零点。

样例

输入

1 -3 1 5

输出

4