You are given non-negative integers
a and
b (a<=b) and a positive integer
x. How many integers from
a to
b inclusive are divisible by
x?
Input
One line contains three numbers a, b and x (
\(0<=a<=b<=10^{18}\),
\(1<=x<=10^{18}\)).
Imprint
Display the answer to the problem.
Examples
| # |
Input |
Output |
Explanation |
| 1 |
4 8 2 |
3 |
There are three integers from 4 to 8 inclusive that are divisible by 2: 4, 6 and 8. |
| 2 |
0 5 1 |
6 |
There are six integers from 0 to 5 inclusive that are divisible by 1: 0, 1, 2, 3, 4 and 5. |
| 3 |
9 9 2 |
0 |
There is no integer between 9 and 9 inclusive that is divisible by 2. |
| 4 |
1 1000000000000000000 3 |
333333333333333333 |
Beware of integer overflows! |