- Time limit: 1.00 s
- Memory limit: 128 MB
Ravintolassa kävi päivän aikana asiakasta. Tiedät jokaisesta asiakkaasta, milloin hän saapui ravintolaan ja poistui ravintolasta. Tehtäväsi on selvittää, montako asiakasta ravintolassa oli enimmillään samaan aikaan.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : asiakasmäärä.
Tämän jälkeen syötteessä on riviä. Kullakin rivillä on kaksi kokonaislukua ja , kun . Tämä tarkoittaa, että asiakas saapui ravintolaan hetkellä ja poistui ravintolasta hetkellä .
Kullakin ajanhetkellä voi olla vain yksi tapahtuma (asiakas saapuu tai poistuu).
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin asiakkaiden määrä ravintolassa samaan aikaan.
Rajat
Esimerkki
Syöte:
3 4 9 2 3 8 11
Tuloste:
2