Səs-küylü qonşular#3010

Səs-küylü qonşular

1 saniyə
64 meqabayt
Orta

Nağıl diyarında cırtdan yaşayır. Onların evləri bir düz xətt boyunca yerləşir. Hər cırtdanın bir musiqi aləti var və onu çalmağı sevir. Lakin, hər cırtdan düşünür ki, yalnız özü həqiqi musiqiçidir. Ona görə də, əgər cırtdan özündən başqa başqa bir cırtdandan musiqi səsi eşidərsə, o, çox narahat olur və narahat olur. Belə olan halda, cırtdan eşitdiyi hər digər cırtdan üçün padşaha şikayət edir.

Padşaha cəmi neçə şikayət ediləcəyini müəyyənləşdirən proqram yazın.

Giriş

Birinci sətirdə bir tam ədəd (1 \leq N \leq 10^5) verilir. Sonrakı sətirin hər birində iki tam ədəd x_i və r_i (-10^9 \leq x_i \leq 10^9, 0 \leq r_i \leq 10^9) verilir; burada x_i-ci cırtdanın evinin düz xətt üzərindəki koordinatı, r_i isə onun musiqisinin maksimal eşidilən məsafəsidir.

Çıxış

Padşahın neçə şikayət alacağını bir ədəd olaraq çap edin.

Nümunələr

Nümunə 1

Loading
Loading