Seqmentlər#4786
Verilmiş düz xətt üzərindəki seqmentlərdən elə bir maksimum say tapın ki, onların heç biri bir-birini kəsməsin. Seqmentlər açıq hesab olunur.
Birinci sətirdə seqmentlərin sayı n~(1 \le n \le 10^5) verilir. Sonrakı sətirdə isə hər bir seqment təsvir olunur: -ci sətir iki tam ədəd l_i və r_i~(1 \le l_i < r_i \le 10^9) — seqmentin başlanğıc və son koordinatlarını göstərir.
Kəsişməyən seqmentlərin maksimum sayını çıxarın.
Nümunə 1
Nümunə 2