#953. 小梦的相思树

小梦的相思树

题目描述

梦住长江头,熊住长江尾,日日思熊不见熊,共饮长江水。

长江沿岸以A点为原点,同时向左向右,每K米种上相思树,小梦在L点,小熊在R点,请问小梦和小熊之间(含2个端点)共有多少棵相思树?

输入

四个整数,A、K、L、R,分别为题目中所描述的含义。

输出

一个非负整数,表示小梦和小熊之间相思树的数量。

输入样例1

4 3 -2 10

输出样例1

5

样例解释:他们之间5棵树的位置为:-2、1、4、7、10

输入样例2

4 3 7 7

输出样例2

1

样例解释:他们在同一个点,而该点刚好有树,位置为:7

提示

测试点编号 数据范围 特殊性质
1 106A106,1K106,106LR106-10^6 \le A \le 10^6,1 \le K \le 10 ^ 6,-10 ^ 6 \le L \le R \le 10^6 L和R相等
2 L和R处刚好有树
3
4
5
6
7 1018A1018,1K109,1018LR1018-10 ^{18} \le A \le 10 ^ {18}, 1 \le K \le 10 ^ 9, -10 ^{18} \le L \le R \le 10 ^ {18} L和R相等
8 L和R处刚好有树
9
10