Code Submission Evaluation System Login

Datatähti-valmennus

Elokuvat


Task | Statistics


CSES - Elokuvat

Time limit:1.00 s Memory limit:128 MB

Elokuvajuhlilla esitetään yhteensä $n$ elokuvaa. Tiedät jokaisesta elokuvasta, milloin se alkaa ja päättyy.

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
Esimerkki

Syöte:
3
2 4
3 6
4 9


Tuloste:
2