题目描述

小码哥有一个平面直角坐标系，他在上面画了个网格，网格是一个长方形，左下角坐标为$(0,0)$，右上角坐标为$(n,m)$，网格的边与坐标轴平行，网格上所有的点坐标都为整数，共有$(n+1)\times(m+1)$个点。

小码哥想知道，如果他将网格上任意两个点连起来，线段长度在$[l,r]$区间内，且线段上除了端点之外没有其他点，这样的点对有多少个。你能帮帮他吗？

输入格式

输入一行四个整数$n,m,l,r$，含义如题面所示。

输出格式

输出一个整数，表示你的答案。

样例输入 #1

2 1 2 3

样例输出 #1

2

说明/提示

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