题目描述

译自 ROI Regional 2019 Day1 T1. Два измерения

科学家们计划在 X-2019 星球上使用研究模块进行一次重要的实验。在实验过程中，将进行两次测量：一次主要测量和一次控制测量。每次测量都需要整整一个小时，并且必须在研究模块开始工作后的整点开始。

实验数据计划立即传送到轨道站。与轨道站的通信通道将在研究模块开始工作后的第 $l$ 小时到第 $r$ 小时之间建立。此外，根据实验计划，两次测量之间，星球必须完成整圈自转。X-2019 星球的自转周期为 $a$ 小时。

因此，如果测量在第 $i$ 小时和第 $j$ 小时进行，则必须满足不等式 $l \leq i < j \leq r$，并且 $(j - i)$ 必须是 $a$ 的倍数。现在，科学家们需要知道，有多少种不同的方法可以进行测量。

需要编写一个程序，根据给定的测量时间范围 $l$ 和 $r$ 以及星球的自转周期 $a$，确定可能的测量方法数量：即满足 $l \leq i < j \leq r$ 且 $(j - i)$ 是 $a$ 的倍数的整数对 $(i, j)$ 的数量。

输入格式

输入包含三个整数，每行一个：$l, r, a$ $(1 \leq l < r \leq 10^9, 1 \leq a \leq 10^9)$。

输出格式

输出一个整数，表示可能的测量方法数量。

1
5
2

4

在第一个样例中，可以在以下时间对进行测量：$(1,3), (1,5), (2,4), (3,5)$。

4
9
6

0

在第二个样例中，通信通道的工作时间不足以进行两次测量。

数据范围与提示

详细子任务附加限制及分值如下表所示。