Задача №114038. Два измерения

Ученые планируют провести важный эксперимент с использованием исследовательского модуля на планете X-2019. В процессе эксперимента будет проведено два измерения: основное и контрольное. Каждое измерение занимает ровно один час и должно начинаться спустя целое число часов после начала работы исследовательского модуля.

Данные эксперимента планируется немедленно передать на орбитальную станцию. Канал связи с орбитальной станцией будет установлен с \(l\)-го по \(r\)-й час от начала работы исследовательского модуля, включительно. Кроме того, согласно плану эксперимента между измерениями планета должна совершить целое число оборотов вокруг своей оси. Планета X-2019 осуществляет оборот вокруг своей оси за \(a\) часов.

Таким образом, если измерения осуществляются на \(i\)-м и \(j\)-м часу, то должно выполняться неравенство \(l \le i \lt j \le r\), а величина \((j - i)\) должна быть кратна \(a\). Теперь учёным необходимо понять, сколько существует различных способов провести измерения.

Требуется написать программу, которая по заданным границам времени измерений \(l\) и \(r\) и периоду обращения планеты вокруг своей оси \(a\) определяет количество возможных способов провести измерения: количество пар целых чисел \(i\) и \(j\), таких что \(l \le i lt j \le r\), и величина \((j - i)\) кратна \(a\).

Входные данные

Входные данные содержат три целых числа, по одному на строке: \(l\), \(r\) и \(a\) (\(1 \le l lt r \le 10^9\), \(1 \le a \le 10^9\)).

Выходные данные

Выведите одно целое число: количество способов провести измерения.

Примечание

В первом примере можно провести измерения в следующие пары часов: \((1, 3)\), \((1, 5)\), \((2, 4)\), \((3, 5)\).

Во втором примере продолжительности работы канала связи недостаточно, чтобы провести два измерения.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

Примеры
Входные данные
1
5
2
Выходные данные
4
Входные данные
4
9
6
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему