Atsiskaitymai

면접 대비

시간 제한1초메모리 제한1024 MB

요약

N개의 시험 시간 구간이 주어질 때, 종료 시각은 제외하고 비트가 동시에 봐야 하는 시험의 최대 개수를 구한다.

난이도: 보통10점 중 4점
유형: 정렬, 구간, 그리디
정답자: 아직 제출이 없습니다

문제

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$

예제1

예제 1
입력
```
4
10 12
10 11
9 10
14 15
```
예상 출력
```
2
```