区间里的同班数对

题目描述

给定闭区间 [L,R] 和正整数 m，统计满足 L≤x<y≤R 且 m∣(y-x) 的整数对数量。该条件等价于 x、y 关于模 m 同余。

输入格式

一行输入 L、R、m，满足 0≤L≤R≤10^18、1≤m≤2×10^9，且 R-L+1≤2×10^9。

输出格式

输出符合条件的无序整数对数量，答案使用64位整数。

样例

输入

0 9 5

输出

5