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