Галасливі сусіди#3010

Галасливі сусіди

1 секунда
64 мегабайти
Середня

У казковій країні живуть гномів. Їхні будинки розташовані вздовж прямої. Кожен гном має музичний інструмент і любить на ньому грати. Однак кожен гном вважає, що тільки він є справжнім музикантом. Тому, якщо гном чує музику іншого гнома (окрім себе), він дуже засмучується й відчуває себе скривдженим. У такому випадку гном подає скаргу королю на кожного іншого гнома, чию музику він чує.

Напишіть програму, яка визначає загальну кількість скарг, які отримає король.

Вхідні дані

Перший рядок містить ціле число (1 \leq N \leq 10^5). Кожен з наступних рядків містить два цілих числа x_i та r_i (-10^9 \leq x_i \leq 10^9, 0 \leq r_i \leq 10^9), що означають положення будинку гнома та максимальну відстань, на якій чути його музику, відповідно.

Вихідні дані

Виведіть в одному рядку кількість скарг.

Приклади

Приклад 1

Loading
Loading