Background

Special for beginners, ^_^

Description

给定整数 a, b与非零整数 c，求出在 a 到 b 之间（包含 a 与 b）有多少整数是 c 的倍数。

Format

Input

多组数据，每行一组数据，分别是a、b（$-10^{18}\leq a. b\leq 10^{18}$）和c（$0 < abs(c)< 10^{18}$）。.

Output

每行一个整数，表示答案。

Samples

4 6 5

1

Limitation

1s, 1024KiB for each test case.