Atsiskaitymai

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Bitlandijos universiteto studentė Bitė šį semestrą pasirinko studijuoti nemažai kursų. Todėl artėjant semestro pabaigai, Bitei teks rašyti daug atsiskaitymų – tiek daug, kad kaip kurie net kertasi.

Kiekvienam atsiskaitymui paskirtas konkretus laikas, kada jis rašomas. Bitė atsiskaitymus rašo kompiuteriu ir norėtų žinoti, kiek daugiausiai atsiskaitymų reikės rašyti vienu metu.

Suskaičiuokite, kiek daugiausiai atsiskaitymų Bitei reikės rašyti vienu metu.

입력

Pirmojoje eilutėje pateiktas atsiskaitymų skaičius $N$. Tolesnėse $N$ eilučių pateikti du skaičiai: atsiskaitymo pradžios minutė $a_i$ ir atsiskaitymo pabaigos minutė $b_i$. Paskutinioji atsiskaitymo minutė skirta darbo įkėlimui ir jos metu rašyti nebeleidžiama.

출력

Išveskite vieną skaičių – kiek daugiausiai atsiskaitymų vienu metu teks rašyti Bitei.

제한

  • $1 ≤ N ≤ 100\,000$
  • $1 ≤ a_i < b_i ≤ 1\,000\,000\,000$