Dağlara baxış
Çəmənlikdəki inək Bessi üfüqdəki dağ silsiləsinə gözəl bir mənzərə ilə baxır. Üfüqdə n sayda dağ var, hər birinin hündürlüyü 1 ilə 10^5
arasında dəyişir. Bessi üçün üfüq xy müstəvisində yerləşir və hər bir dağ x oxuna əsaslanan üçbucaq şəklindədir. Dağın hər iki tərəfi əsasla 45 dərəcə bucaq təşkil edir, beləliklə dağın zirvəsi düz bucaq əmələ gətirir. i dağının zirvəsi (x[i]
, y[i]
) koordinatları ilə müəyyən edilir. İki dağ eyni zirvə koordinatlarına malik deyil.
Bessi bütün dağları saymağa çalışır, lakin onların hamısı təxminən eyni rəngdə olduğundan, əgər bir dağın zirvəsi başqa bir dağın üçbucağının üstündə və ya içindədirsə, o dağı görə bilmir.
Bessi tərəfindən görünə bilən müxtəlif zirvələrin və beləliklə dağların sayını müəyyən edin.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5
) sayını ehtiva edir. Növbəti n sətirin hər biri bir dağın zirvəsinin yerləşməsini təsvir edən x[i]
(0 ≤ x[i]
≤ 10^9
) və y[i]
(1 ≤ y[i]
≤ 10^9
) koordinatlarını ehtiva edir.
Çıxış Məlumatları
Bessi tərəfindən fərqləndirilə bilən dağların sayını çıxarın.
Nümunə
Bu nümunədə Bessi birinci və sonuncu dağı görə bilər. İkinci dağ birincinin arxasında gizlənib.