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

Göydələnlər

Göydələnlər

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

5000 il sonra, koronovirusun tam bitdiyi zamanlarda Bakıda n göydələn tikilməsi planlaşdırılır. Bakını ədəd oxu kimi təsvir edəcəyik. Plandakı hər göydələnin abzis oxu üzərindəki koordinatı (x[i]) və hündürlüyü (h[i]) verilmişdir. Mühəndislər bir göydələni o vaxt “əlverişsiz” sayırlar ki, bu binanın həm solunda ən çoxu d məsafədə, həm də sağında ən çoxu d məsafədə ondan ən azı 2 dəfə hündür olan başqa göydələn var (bu göydələn özü əlverişsiz ola bilər). Belə göydələnlər biznes üçün əlverişli sayılmır, ona görə də, mühəndislər onların əvəzinə başqa obyekt tikməyi planlayırlar. Siz isə əlverişsiz göydələnləri saymalısınız ki, mühəndislər neçə göydələn tikəcəklərini tapa bilsinlər.

Giriş verilənləri

İlk sətirdə n (1n10^5) və d (1d10^9) tam ədədləri verilir. Növbəti n sətirin hərəsində x[i]h[i] (1x[i], h[i]10^9 ) ədədləri verilir. Bütün koordinatlar fərqlidir.

Çıxış verilənləri

Çıxışa yalnız əlverişsiz göydələnlərin sayı verilir.

Nümunə

Giriş verilənləri #1
6 4
10 3
6 2
5 3
9 7
3 6
11 2
Çıxış verilənləri #1
2
Müəllif Rafael Saddatimov
Mənbə 2020 Azərbaycan Respublikanın Fənn Olimpiadası, Final, İyun 17