问题描述

给定非负整数 $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

请注意整数溢出的问题。