Надіслати розв'язок
Бали:
15,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Задається масив ~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}.
Коментарі