### 问题描述 在学了数论课之后，小桥给了小蓝一个挑战： 小桥规定了两个**整数**变量 $a,b$，$a$ 的取值范围在 $[1, A]$，$b$ 的取值范围在 $[1, B]$，他们相互组合会形成 $A \times B$ 个数对 $(a, b)$，我们定义： $$ f(a, b) = a - b \times \lfloor \frac{a}{b} \rfloor $$ 也就是，$f(a,b)$ 等于 $a$ 对 $b$ 取模的结果。 小桥问小蓝，在所有的数对中，$S \le f(a, b) \le T$ 的有多少个。 小蓝不会，于是来问你，你需要回答这个问题。 ### 输入格式 第一行输入四个整数：$A,B,S,T$。 ### 输出格式 输出一个整数，表示合法的数对的数量。 ### 样例输入 ```bash 3 3 1 2 ``` ### 样例输出 ``` 4 ``` ### 说明 以下数对是合法的： $(1,2),(3,2),(1,3),(2,3)$。 ### 评测数据范围 $1 \le A, B \le 10^7, 0 \le S \le T \le 10^7$。