#305. 相思树

相思树

题目描述

长江沿岸以A点为原点,每K米种一棵相思树。小梦在L点,小熊在R点,求L和R之间(含端点)有多少棵相思树。

输入格式

四个整数A, K, L, R

输出格式

L和R之间的相思树数量

样例

输入1

4 3 -2 10

输出1

5

解释:树的位置为-2,1,4,7,10

输入2

4 3 7 7

输出2

1

解释:树的位置为7

数据范围与提示

测试点编号 数据范围
1-10 $-10^6 \le A \le 10^9,1 \le K \le 10 ^ 6,-10 ^ 9 \le L \le R \le 10^9$