Пари#10126

Пари

1 секунда

128 мегабайтів

Дуже легка

Задано масив різних цілих чисел і число $k$ . Потрібно визначити кількість пар елементів масиву, різниця яких дорівнює $k$ .

Вхідні дані

Перший рядок містить два цілі числа $n (2 \leq n \leq 1 0^{5})$ n~(2 \le n \le 10^5) і $k (0 < k < 1 0^{9})$ k~(0 < k < 10^9). Другий рядок містить $n$ різних цілих чисел у діапазоні від $0$ до $2^{31} - 1$ 2^{31} - 1.

Вихідні дані

Виведіть кількість пар чисел масиву, різниця яких дорівнює $k$ .

Приклади

Приклад

4 3
2 5 7 10

Приклад 1

Примітка

У наведеному прикладі є дві пари чисел, різниця яких дорівнює $3$ : $(5, 2)$ і $(10, 7)$ .