4. 方解菱石板

【题目描述】

小 $F$ 有一块非常神奇的方解菱石板。

小 $F$ 发现，石板上有一些点，规律分布，形成一个坐标系，左下角的点为$(0,0)$，右上角的点为$(n,m)$。即石板上有 $(n+1)*(m+1)$ 个点，所有点坐标都是整点。

小 $F$ 想知道，假如他将石板上任意两个点连起来，长度小于等于 $r$ 且大于等于 $l$，并且这条线段上没有其他点，他想知道这样的点对数量。

【输入格式】

输入文件有一行，包含四个整数：$n，m，l，r$。

【输出格式】

输出文件有一个整数，表示点对数量。

【样例输入1】

2 1 2 3

【样例输出1】

2

【样例输出2】

输入输出样例2 

【数据规模与约定】

对于 $40\%$ 的数据，$1 \leq n,m \leq 100，1 \leq l \leq r \leq 50$;

对于 $100\%$ 的数据，$1 \leq n,m \leq 1000，1 \leq l \leq r \leq 1500$;

【来源】

$Van$