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

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

Esimerkki

Syöte:

3
2 4
3 6
4 9

Tuloste:

2