Dağ mənzərəsi#10334

Dağ mənzərəsi

1 saniyə
128 meqabayt
Orta

Bessie inək fermada otlaqda olarkən üfüqdəki dağ silsiləsinə baxır. Onun qarşısında dənə dağ var, hər biri yuxarı yönəlmiş tərs bərabəryanlı üçbucaq şəklindədir. Dağın əsası oxunun üzərində yerləşir və tərəfləri əsasla 45^\circ bucaq əmələ gətirir, beləliklə hər bir dağın təpəsi düzbucaqdır. dağını onun təpəsinin koordinatı — nöqtə (x_i, y_i) təyin edir. Heç bir dağ cütündə təpə koordinatları eyni deyil.

Ancaq, dağların hamısı təxminən eyni rəngdə olduğu üçün Bessie, əgər bir dağın təpəsi digər dağın üçbucağının üzərində və ya içərisindədirsə onu görə bilmir.

Bessienin görə bildiyi dağların sayını müəyyən edin.

Giriş

Birinci sətir tam ədəd n~(1 \le n \le 10^5) ədədini ehtiva edir.

Növbəti sətrin hər biri x[i]~(0 \le x_i \le 10^9) və y_i~(1 \le y_i \le 10^9) — ardıcıl dağın təpəsinin koordinatlarını təmsil edən iki tam ədəd ehtiva edir.

Çıxış

Bessienin görə biləcəyi dağların sayını ehtiva edən bir ədəd çıxış edin.

Nümunələr

Bu nümunədə Bessie birinci və sonuncu dağı görə bilər. İkinci dağ birincinin arxasında gizlənir.

Nümunə 1

Loading
Loading