该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070者，三国M国之谋士也，一日，帝兴，欲习算术，乃命授之。

题目描述

有一条道路向东和向西无限延伸，位于该道路上某个参考点以东$x$米处的点的坐标定义为$x$。位于该参考点以西$x$米处点的坐标为$−x$。

为了美化我们的家园，贡献自己的一份力，我们以坐标为$A$的点为参考点，将在道路上以$M$米为间隔的点上种上银杏树，换句话说，在每个点上种上银杏树，可以使用$A+kM$整数来表示。

宋江和贾宝玉分别站在坐标为$L$和$R$（$L≤R$）的点上。找出宋江和贾宝玉之间种树的数量（包括它们所站的点）。

输入格式

一行4个整数，$A$ $M$ $L$ $R$

输出格式

一个整数，表示种树数量

样例

5 3 -1 6

3

样例解释

将在坐标为…,−4,−1,2,5,8,11,14的点上种植银杏树。其中三个坐标−1,2和5，位于宋江和贾宝玉之间。

-2 2 1 1

0

样例解释

宋江和贾宝玉站在同一个点上

-177018739841739480 2436426 -80154573737296504 585335723211047198

273142010859

数据范围

• $−10^{18}≤A≤10^{18}$
• $1≤M≤10^9$
• $−10^{18}≤L≤R≤10^{18}$
• 所有输入数都是整数