内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
在二维平面上，左下角为（0,0），右上角为（n,m）。
点 A 坐标为（xa,ya），点 B 坐标为（xb，yb）。
请问二维平面中存在多少个线段AB同时满足以下条件：
1、0 <= xa, xb <= n，0 <= ya, yb <= m，均为整数
2、AB长度属于 [L, R]
3、线段AB上除A，B外无其他整点。
输入5个整数：M、N、L、R、Mod。
1 <= M, N <= 100,000，1 <= L <= R <= 150,000，1 <= Mod <= 1,000,000,000。