eolymp
bolt
Try our new interface for solving problems
Məsələlər

Шумные соседи

Шумные соседи

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В сказочной стране живут N гномов. Их домики расположены на одной прямой. У каждого гнома есть свой музыкальный инструмент, на котором он любит играть. Однако каждый гном считает лишь себя великим музыкантом. Поэтому если он услышит звуки чьей-то игры, кроме своей, то очень сильно разозлится, считая, что ему мешают. В этом случае он пишет королю жалобы на каждого гнома, чью игру он слышит.

Напишите программу, которая определит общее количество жалоб, которые получит король.

Giriş verilənləri

В первой строке задается целое число N (1N10^5). В каждой из последующих N строк задается пара целых чисел x_i и r_i (-10^9x_i10^9, 0r_i10^9), определяющих координату домика соответствующего гнома и максимальное расстояние, на котором слышна его игра.

Çıxış verilənləri

В единственной строке выведите количество жалоб.

Nümunə

Giriş verilənləri #1
4
0 3
2 5
4 1
7 2
Çıxış verilənləri #1
4
Müəllif Кравцов Д.В.
Mənbə III этап УОИ Донецк, 2012 г. II тур 10-11 кл.