Qaydalar
На iki nəfər, Sema və Yuri artıq 80 yaşdan çoxdurlar. Onlar bir araya gəldikdə, qocalıq dəliliyi onlara hücum edir. Onlar hər kəsin, onların fikrincə, yerinə yetirməli olduğu bir çox qaydalar uydurmağa başlayırlar.
Cəmiyyətdəki əhəmiyyətli statuslarından istifadə edərək, hər kəsi bu qaydaları yerinə yetirməyə məcbur etməyə çalışırlar.
Məsələn, parkdakı ağaclar onlara niyə mane olurdu? Parkda bir xətt üzərində yerləşən n ağac böyüyürdü. Hər bir ağacı bir parça kimi təsəvvür etmək olar, onun bir ucu nöqtədə (x[i]; 0) (kök), digəri isə nöqtədə (x[i]; h[i]) (ağacın zirvəsi) yerləşir. Burada, x[i] ağacın xətt üzərindəki koordinatıdır, h[i] isə ağacın hündürlüyüdür.
Sema və Yurinin yeni qaydası hər ağacın zirvəsinin fənərlə işıqlandırılmalı olduğunu bildirir. Bunun üçün bəzi ağacların zirvələrini kəsmək lazımdır. Daha dəqiq desək, fənər (x; y) koordinatları olan bir nöqtədir. Hər bir ağac üçün fənərlə ağacın zirvəsi arasındakı parça heç bir digər ağacı kəsməməlidir. Əgər müəyyən bir ağac fənərlə ağacın zirvəsi arasındakı parçaya toxunursa, onu kəsməyə ehtiyac yoxdur. Qeyd edək ki, ağacın hündürlüyünü sıfıra endirmək hələ də ağac sayılır.Siz, olimpiada iştirakçıları olaraq, bu qaydanı yerinə yetirməlisiniz. Buna görə də, kəsilməli olan ağacların minimal ümumi uzunluğunu tapın.
Giriş formatı
Birinci sətir parkdakı ağacların sayı olan bir tam ədəd n (1 ⩽ n ⩽ 10^5) ehtiva edir.Növbəti n sətirin hər biri iki tam ədəd x[i] və h[i] (0 ⩽ x[i] ⩽ 10^9, 1 ⩽ h[i] ⩽ 1 000) ehtiva edir — ağacların koordinatları və hündürlükləri müvafiq olaraq.Növbəti sətir fənərin koordinatları olan iki tam ədəd x və y (0 ⩽ x ⩽ 10^9, 1 ⩽ y ⩽ 1 000) ehtiva edir.Ağacların koordinatların artan sırasına görə verildiyi və heç bir ağacın fənərlə eyni koordinatda olmadığı təmin edilir.
Çıxış formatı
Tək bir sətirdə, kəsilməli olan ağacların minimal ümumi uzunluğunu çıxarın, bu uzunluq mütləq və ya nisbi səhv ilə 10^(−6)-dan çox olmamalıdır.Formal olaraq, cavabınız a-ya bərabərdir və münsiflərin cavabı b-dir. Cavabınız yalnız | a − b | / max( 1; |b| ) ⩽ 10^(−6) olduğu halda qəbul ediləcək.