Два виміри

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

Дані експерименту планується негайно передати на орбітальну станцію. Канал зв'язку з орбітальною станцією буде доступний з l-ї по r-у годину від початку роботи дослідницького модуля, включно. Крім того, за планом експерименту між вимірюваннями планета повинна здійснити цілу кількість обертів навколо своєї осі. Планета X-2019 здійснює оберт навколо своєї осі за a годин.

Таким чином, якщо вимірювання проводяться на i-й і j-й годинах, то повинна виконуватися нерівність l ≤ i < j ≤ r, а різниця (j - i) повинна бути кратною a. Тепер ученим потрібно визначити, скільки існує різних способів провести вимірювання.

Напишіть програму, яка за заданими межами часу вимірювань l і r та періодом обертання планети навколо своєї осі a визначає кількість можливих способів провести вимірювання: кількість пар цілих чисел i і j, таких що l ≤ i < j ≤ r, і різниця (j - i) кратна a.

Вхідні дані

Три цілі числа, по одному на рядок: l, r і a (1 ≤ l < r ≤ 10^9, 1 ≤ a ≤ 10^9).

Вихідні дані

Виведіть одне ціле число: кількість способів провести вимірювання.

Приклади

Примітка

У першому прикладі можна провести вимірювання в наступні пари годин: (1, 3), (1, 5), (2, 4), (3, 5).

У другому прикладі тривалості роботи каналу зв'язку недостатньо, щоб провести два вимірювання.