#D0985. 区间倍数

区间倍数

题目描述

Tom 正在整理一份考试成绩单,他想统计一段分数区间里有多少个分数能被某个分值整除。

给定整数 L,R,KL,R,K,请你计算闭区间 [L,R][L,R] 中有多少个整数是 KK 的倍数。

注意 00 也是 KK 的倍数。

输入格式

一行,三个整数 L,R,KL,R,K,相邻两个整数之间用一个空格隔开。

输出格式

一行,一个整数,表示 [L,R][L,R] 中 KK 的倍数个数。

样例

-2 5 2
4
1 10 3
3
-7 -1 4
1

样例解释

样例 1 中,[−2,5][-2,5] 里 22 的倍数是 −2,0,2,4-2,0,2,4,共 44 个。

样例 2 中,[1,10][1,10] 里 33 的倍数是 3,6,93,6,9,共 33 个。

样例 3 中,[−7,−1][-7,-1] 里 44 的倍数是 −4-4,共 11 个。

数据范围与约定

子任务 分值 限制
11 4040 −103≤L≤R≤103-10^3\le L\le R\le 10^3,1≤K≤1031\le K\le 10^3
22 6060 −1012≤L≤R≤1012-10^{12}\le L\le R\le 10^{12},1≤K≤10121\le K\le 10^{12}

对于 100%100\% 的数据,−1012≤L≤R≤1012-10^{12}\le L\le R\le 10^{12},1≤K≤10121\le K\le 10^{12}。