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)

Коментарі

Ще немає коментарів.