На прямой находятся N (1 <= n <= 10^5) точек. Требуется подсчитать количество пар индексов {i, j} таких, что i < j и |ai - aj| <= D.
|
Ввод |
Вывод |
5 3
1 3 4 7 8 |
5 |
1) Дайте словесное описание алгоритма для реализации решения данной задачи
2) Напишите программу