e-olymp
Məsələlər

Tənbəl müştəri

Tənbəl müştəri

Bir tənbəl proqramçı N hadisə yerinə baş çəkməyi qərara aldı. O, elə tənbəl idi ki, ona evi tərk etmək belə çətin idi. Lakin o, həm də ağıllı proqramçı idi və qərara aldı ki, biclik tətbiq etsin. Onda yaxın günlərə planlaşdırılan bütün hadisələrin siyahısı, eləcə də, hər bir hadisənin başlama və qurtarma vaxtı var. Lakin o, həddindən artıq məşğul idi (belə ki, hər bir hadisəyə o bir neçə saniyə gecikir ki, onu nəzərə almamaq olar( başqa sözlə, nöqtə vaxt düz xətti üzərində götürülür)). Sizin tapşırıq: minimum K ədədini tapmalı(bütün N hadisənin hamısına baş çəkmək üçün, eləcə də, hər dəfə evdən çıxdıqda baş çəkdiyi hadisələri göstərən K siyahısı üzrə onun evdən çıxmasının minimum sayı).

Giriş verilənləri

Giriş faylında bir neçə test yerləşir. Hər bir testin birinci sətrində 1 £ N £ 100 ədədi yazılır. İkinci sətirdə yeganə N (2 £ N < 100 000) ədədi verilir. Sonra gələn N sətirdə mütləq qiymətcə 2*10^6-nı aşmayan və uyğun olaraq hadisələrin başlanğıc və sonunu göstərən iki tam L R (L £ R) ədədləri yazılmışdır.

Çıxış verilənləri

Hər bir test üçün hər evdən çıxma halı üçün hadisələrə baş çəkmə nömrələrini artma ardıcıllığı ilə verin(aralarında boşlu işarəsi olmaqla). Hər testin sonunda bir sətirdə “Result = X” verin. Burada, X - evdən çıxmaların sayıdır.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
5
-5 2
-10 0
3 6
5 7
4 8
Çıxış verilənləri #1
1 2
3 4 5
Result = 2