B. XK Отрезки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пока Вася доедал свой кусок пиццы, пара уже началась. За опоздание на пару преподаватель предложил Васе поразмыслить над одной интересной задачей. Васе даны массив a и целое число x. Ему необходимо вычислить количество различных пар индексов (i, j) для которых ai ≤ aj и существует ровно k целых чисел y таких, что ai ≤ y ≤ aj и при этом y делится на x без остатка.

В данной задаче считается, что пара (i, j) не равна паре (j, i), если j не равно i, то есть (1, 2) и (2, 1) это две разные пары.

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

Первая строка содержит 3 целых числа n, x, k (1 ≤ n ≤ 105, 1 ≤ x ≤ 109, 0 ≤ k ≤ 109), где n — это количество элементов в массиве a, а x и k — это числа из условия задачи.

Вторая строка содержит n целых чисел ai (1 ≤ ai ≤ 109) — элементы массива a.

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

Выведите одно целое число — ответ на задачу.

Примеры
Входные данные
4 2 1
1 3 5 7
Выходные данные
3
Входные данные
4 2 0
5 3 1 7
Выходные данные
4
Входные данные
5 3 1
3 3 3 3 3
Выходные данные
25
Примечание

В первом тесте подходят только следующие пары индексов: (1, 2), (2, 3), (3, 4).

Во втором тесте подходят пары индексов (1, 1), (2, 2), (3, 3), (4, 4).

В третьем тесте подходит любая пара индексов (i, j). Поэтому ответ равен 5 * 5 = 25.