Надіслати розв'язок

Бали: 15
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Задається масив \(A\), який мiстить \(N\) чисел. Назвемо два числа ’дружнiми по \(K\)’, якщо модуль їх рiзницi дорiвнює \(K\).

Знайдiть у даному масивi кiлькiсть ’дружнiх по \(K\)’ чисел.

Наприклад, для масиву \(A = {1, 2, 3, 4}\) та \(K = 1\) маємо:

2-1=1
3-2=1
4-3=1

Вiдповiдь: 3.

Формат вхідних даних

Первий рядок мiстить два цiлi числа \(N\) i \(K\) \((2 \le N \le 10^5\) , \(1 \le K \le 10^9 )\).

Наступний рядок мiстить \(N\) цiлих чисел, якi роздiленi одним пропуском, \(A_i\) \((1 \le A_i \le 2^{31} − 1)\).

Всi числа є унiкальними.

Формат вихідних даних

Виведiть одне число - кiлькiсть ’дружнiх по \(K\)’ чисел у масивi.

Приклад вхідних даних

5 2
1 5 3 4 2

Приклад вихідних даних

3

Зауваження

У прикладi вхiдних є 3 пари чисел з рiзницею 2: {5,3}, {4,2} та {3,1}.


Коментарі

Ще немає коментарів.