#XIAOBOSP62. 倍数统计

倍数统计

题目描述

小博给定你两个整数a,ba,b和一个正整数cc,求出在aba\sim b之间(包含aabb),请你求出有多少个整数是cc的倍数。

输入格式

第一行,两个整数a,ba,b

第二行,一个正整数cc

输出格式

一行,一个整数,表示答案。

样例

样例输入1

4 6
5

样例输出1

1

样例输入2

0 6
3

样例输出2

3

数据范围

对于50%50\%的数据满足,0ab106,1c1030\le a\le b \le 10^6,1\le c \le 10^3

对于100%100\%的数据满足,109ab109,1c109-10^9 \le a\le b \le 10^9,1\le c \le 10^9

样例解释

样例1:4~6中5的倍数有1个

样例2:0~6中3的倍数有3个