問題文

非負の整数 $a$, $b$ ($a ≤ b$) と、正の整数 $x$ が与えられます。 $a$ 以上 $b$ 以下の整数のうち、$x$ で割り切れるものの個数を求めてください。

制約

• $0 ≤ a ≤ b ≤ 10^{18}$
• $1 ≤ x ≤ 10^{18}$

入力

入力は以下の形式で標準入力から与えられる。

$a$ $b$ $x$

出力

$a$ 以上 $b$ 以下の整数のうち、$x$ で割り切れるものの個数を出力せよ。

入力例 1

4 8 2

出力例 1

3

$4$ 以上 $8$ 以下の整数のうち $2$ で割り切れるものは、$4$, $6$, $8$ です。

入力例 2

0 5 1

出力例 2

6

$0$ 以上 $5$ 以下の整数のうち $1$ で割り切れるものは、$0$, $1$, $2$, $3$, $4$, $5$ です。

入力例 3

9 9 2

出力例 3

0

$9$ 以上 $9$ 以下の整数のうち $2$ で割り切れるものはありません。

入力例 4

1 1000000000000000000 3

出力例 4

333333333333333333

オーバーフローに注意してください。