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 кл.