수업 N개의 시간표가 주어진다. i번째 수업은 시각 Si에 시작해서 시각 Ti에 끝난다. 모든 수업을 진행하려면 강의실이 최소 몇 개 필요한지 구하라.
한 강의실에서는 같은 시각에 수업을 하나만 진행한다. 앞 수업이 끝난 시각에 다음 수업을 바로 시작할 수 있으므로, Ti≤Sj이면 수업 i와 수업 j를 같은 강의실에 배정할 수 있다.
첫째 줄에 수업의 개수 N이 주어진다. (1≤N≤2×105)
다음 N개의 줄에 각각 Si와 Ti가 공백으로 구분되어 주어진다. (0≤Si<Ti≤109)
모든 수업을 진행하는 데 필요한 강의실의 최소 개수를 첫째 줄에 출력한다.