eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

У казковій країні живуть \textbf{N} гномів. Їх будиночки розміщені на одній прямій. У кожного гнома є свій музикальний інструмент, на якому він полюбляє грати. Проте кожен гном вважає лише себе великим музикантом. Тому якщо він почує звуки чиєїсь гри, крім своєї, то дуже сильно разізлиться, вважаючи, що йому заважають. У цьому випадку він пише королю скарги на кожного гнома, чию гру він чує. Напишіть програму, яка визначить загальну кількість скарг, які отримає король. \InputFile У першому рядку задано ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). У кожному з наступних \textbf{N} рядків задано пару цілих чисел \textbf{x_i} та \textbf{r_i} (\textbf{-10^9} ≤ \textbf{x_i} ≤ \textbf{10^9}, \textbf{0} ≤ \textbf{r_i} ≤ \textbf{10^9}), які визначають координату будиночка відповідного гнома та максимальну відстань, на яку чутно його гру. \OutputFile У єдиному рядку виведіть кількість скарг.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
0 3
2 5
4 1
7 2
Вихідні дані #1
4
Автор Кравцов Д.В.
Джерело III этап УОИ Донецк, 2012 г. II тур 10-11 кл.