10368: Безпечні місця
Відправити розв'язок
Бали:
100 (partial)
Time limit:
0.5s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
На центральному проспекті міста є \(N\) пам'ятників.
Також є два злих школяра, які починають нервуватись, якщо бачать один одного на відстані менше або рівне \(K\)
Скільки є способів обрати два пам'ятника куди підвести школярів на екскурсію, так щоб вони не нервувались :)
Формат вхідних даних
В першому рядку два цілих числа \(N,K\) (\(2 \le N \le 300000, 1 \le K \le 10^9\))
В другому рядку задано \(N\) додатніх цілих чисел \(A1,....,AN\), де \(Ai\) - відстань від i-го пам'ятника до початку вулиці. Всі пам'ятники знаходяться на різній відстані від початку вулиці.
Пам'ятники відсортовані в порядку зростання відстаней.
Формат вихідних даних
Виведіть єдине число - кількість способів обрати два пам'ятника для організації екскурсії.
Приклад вхідних даних
4 4
1 3 5 8
Приклад вихідних даних
2
Пояснення до прикладу
Існує лише 2 пари пам'ятників на безвечній відстані (більше 4) - (1, 8) , (3, 8)
Коментарі