Skip to content
UPEEC

Count the Multiples

Easy#math· solved by 0 · time limit 2.0 s

How many integers xx with a≤x≤ba \le x \le b are divisible by kk? Answer without looping over the range.

Input

Three integers aa, bb, kk.

Output

The count.

Constraints

1≤a≤b≤10181 \le a \le b \le 10^{18}, 1≤k≤10181 \le k \le 10^{18}

Sample 1

Input

1 10 3

Output

3

Sample 2

Input

6 6 2

Output

1

Sign in or join free to run and submit your solution.