P2997 [USACO10NOV] Banner S

题目背景

平面上有 $(0,0)$ 到 $(n,m)$ 的 $(n+1) * (m+1)$ 个点。

问有多少点对所连的线段不过其他点，且长度在 $[ L_1 , L_2 ]$ 范围内。

输入格式

一行四个整数 $n \ m \ L_1 L_2 (1 \le n,m \le 1000, 1 \le L_1,L_2 \le 1500)$

输出格式

一行一个整数，表示答案。

输入

2 1 2 3

输出

2