You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

春意盎然, 又到了赏樱花的季节, 土拨鼠一家来到了浞河樱花大道赏樱花, 已知樱花大道是一条直线, 在坐标 $a$ 点有一棵樱花, 每间隔 $m$ 距离, 都有一棵樱花树, 现在我们想知道, 在 $[L, R]$ 之间一共有多少樱花树?

输入输出格式

输入格式

一行四个整数 $a, m, L, R$

输出格式

一个整数表示范围内一共有多少樱花树

输入输出样例

输入样例 #1

5 3 -1 6

输出样例 #1

3

输入样例 #2

-2 2 1 1

输出样例 #2

0

输入样例 #3

-356427048507398555 384836991 -786996542793680214 85051622771854360

输出样例 #3

2266019604

说明

• $-10^{18}\leq\ a\ \leq\ 10^{18}$
• $1\leq\ m\ \leq\ 10^9$
• $-10^{18}\leq\ L\leq\ R\ \leq\ 10^{18}$
• 所有输入都是整数