13115 - 统计整除数字的个数

输入3个整数m, n, a;其中m <= n,统计m到n中(包括m,n)能被a整除的数字个数。

Input

m n a (1<= m,n,a <=100,000且 m <= n)

Output

m到n中(包括m,n)能被a整除的数字个数

Examples

Input

2 6 2

Output

3
Time Limit 1 second
Memory Limit 128 MB
Discuss 题解 Stats
上一题 下一题