- Time limit: 1.00 s
- Memory limit: 128 MB
Haluaisit katsoa mahdollisimman monta elokuvaa. Voit katsoa vain yhden elokuvan kerrallaan alusta loppuun.
Mikä on suurin määrä elokuvia, jotka voit katsoa?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku $n$: elokuvien määrä.
Tämän jälkeen syötteessä on $n$ riviä, joista jokainen sisältää kokonaisluvut $a_i$ ja $b_i$: milloin elokuva alkaa ja päättyy.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin määrä elokuvia, jotka voit katsoa.
Rajat
- $1 \le n \le 10^5$
- $1 \le a_i < b_i \le 10^9$
Syöte:
3
2 4
3 6
4 9
Tuloste:
2