CSES - Elokuvat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Elokuvajuhlilla esitetään yhteensä nn 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 nn: elokuvien määrä.

Tämän jälkeen syötteessä on nn riviä, joista jokainen sisältää kokonaisluvut aia_i ja bib_i: milloin elokuva alkaa ja päättyy.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin määrä elokuvia, jotka voit katsoa.

Rajat

  • 1n1051 \le n \le 10^5
  • 1ai<bi1091 \le a_i < b_i \le 10^9

Esimerkki

Syöte:

3
2 4
3 6
4 9

Tuloste:

2