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

Бали: 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}.


Коментарі

Please read the guidelines before commenting.


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