题目背景

题目描述

给定 $l,r,a$，你需要求出满足 $l \le i < j \le r$ 且 $a\mid j - i$ ($j - i$ 是$a$的倍数)的整数对 $(i,j)$ 的数量。

输入格式

输入三行，每行一个整数，分别是 $l,r,a$。

输出格式

输出一个整数表示答案。

1
5
2

4

4
9
6

0

提示

样例解释：

样例 $1$ 中的四个$(i,j)$分别为 $(1,3),(1,5),(2,4),(3,5)$。

样例 $2$ 中，$9 - 6 < 4$，没有$(i,j)$满足条件。

数据范围：

数据中 Subtask 0 为样例。

子任务	分值	$1\le l,r,a\le$
$1$	$30$	$100$
$2$		$10^5$
$3$	$40$	$10^9$