Punktepaar
Problem
На прямой находятся
N точек. Требуется подсчитать количество пар индексов (
i,
j) таких, что i < j и |a
i - a
j| <= D.
Входные данные
В первой строке находятся два числа N и D (1 <= N <= 10
5, 1 <= D <= 10
9). Во второй строке находится N неотрицательных чисел, каждое из котороых не более чем 2*10
9.
Выходные данные
Выведите на экран ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 3
1 3 4 7 8 |
5 |