- Time limit: 1.00 s
- Memory limit: 128 MB
Elokuvajuhlilla esitetään yhteensä 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 : elokuvien määrä.
Tämän jälkeen syötteessä on riviä, joista jokainen sisältää kokonaisluvut ja : 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