Seqmentlər

Çox asan

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

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.

Giriş verilənləri

Birinci sətirdə seqmentlərin sayı $n (1 \leq n \leq 1 0^{5})$ verilir. Sonrakı $n$ sətirdə isə hər bir seqment təsvir olunur: $i$ -ci sətir iki tam ədəd $l_{i}$ və $r_{i} (1 \leq l_{i} < r_{i} \leq 1 0^{9})$ — seqmentin başlanğıc və son koordinatlarını göstərir.

Çıxış verilənləri

Kəsişməyən seqmentlərin maksimum sayını çıxarın.

Nümunələr

Giriş #1

Çıxış #1

Giriş #2

Çıxış #2

Təqdimatlar 2K

Qəbul dərəcəsi 43%