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

Ravintolassa kävi päivän aikana nn 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 nn: asiakasmäärä.

Tämän jälkeen syötteessä on nn riviä. Kullakin rivillä on kaksi kokonaislukua aia_i ja bib_i, kun i=1,2,,ni=1,2,\ldots,n. Tämä tarkoittaa, että asiakas saapui ravintolaan hetkellä aia_i ja poistui ravintolasta hetkellä bib_i.

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

  • 1n1051 \le n \le 10^5
  • 1aibi1091 \le a_i \le b_i \le 10^9

Esimerkki

Syöte:

3
4 9
2 3
8 11

Tuloste:

2