Задається масив \(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}.
Коментарі