강의실 배정

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

문제

수업 NN개의 시간표가 주어진다. ii번째 수업은 시각 SiS_i에 시작해서 시각 TiT_i에 끝난다. 모든 수업을 진행하려면 강의실이 최소 몇 개 필요한지 구하라.

한 강의실에서는 같은 시각에 수업을 하나만 진행한다. 앞 수업이 끝난 시각에 다음 수업을 바로 시작할 수 있으므로, TiSjT_i \le S_j이면 수업 ii와 수업 jj를 같은 강의실에 배정할 수 있다.

입력

첫째 줄에 수업의 개수 NN이 주어진다. (1N2×1051 \le N \le 2 \times 10^5)

다음 NN개의 줄에 각각 SiS_iTiT_i가 공백으로 구분되어 주어진다. (0Si<Ti1090 \le S_i < T_i \le 10^9)

출력

모든 수업을 진행하는 데 필요한 강의실의 최소 개수를 첫째 줄에 출력한다.