시험

면접 대비

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

요약

각 시험이 a_i분부터 b_i분 직전까지 진행될 때, 동시에 치러야 하는 시험 수의 최댓값을 구합니다.

문제

Bitlandia 대학교 학생 Bitė는 이번 학기에 많은 과목을 수강하기로 했다. 학기 말이 가까워지면서 Bitė는 아주 많은 시험을 치러야 하고, 그중 일부는 시간이 겹친다.

각 시험마다 답안을 작성하는 시간이 정해져 있다. Bitė는 시험을 컴퓨터로 작성하며, 동시에 작성해야 하는 시험이 최대 몇 개인지 알고 싶어 한다.

Bitė가 동시에 작성해야 하는 시험의 최대 개수를 구하시오.

첫째 줄에 시험의 개수 $N$ 이 주어진다. 이어지는 $N$ 개의 줄에는 각각 시험의 시작 분 $a_i$ 와 끝 분 $b_i$ 가 주어진다. 시험의 마지막 분은 결과물을 업로드하는 데 쓰이며, 그 분 동안에는 더 이상 작성할 수 없다.

Bitė가 동시에 작성해야 하는 시험의 최대 개수를 한 줄에 출력한다.