暂无测试数据。

蒜头君想知道在 $l$ 到 $r$ 之间（包括 $l$ 和 $r$），有多少个数是 $k$ 的倍数，你能帮帮他吗？

输入格式

第一行三个整数 $l, r, k(1 \leq l \leq r \leq 10 ^ {18}, 1 \leq k \leq 10 ^ {18})$

输出格式

输出一行，包含一个整数，表示答案

数据范围

对于 $60\%$ 的数据，$1 \leq l \leq r \leq 10 ^ 6$

对于 $80\%$ 的数据，$1 \leq l \leq r \leq 10 ^ 9$

对于 $100\%$ 的数据，$1 \leq l \leq r \leq 10 ^ {18}$

3 5 2

1