대 명문 경남과고의 교사 봉석김은 머리가 지끈 지끈 아파온다.

그 이유는 많은 학생들이 정보 수행평가를 위해 서로 다른 시간에 멀티미디어실 활동승인서를 끊었는데, 멀티미디어실에는 컴퓨터가 한 대 밖에 없어 사용시간대가 겹쳐선 안되기 때문이다.

마음이 따뜻한 교사 봉석김은 최대한 많은 학생들이 수행평가를 하도록 돕고 싶다.이런 마음씨에 감동한 지용강은 봉석김을 도우는 프로그램을 작성하려고 한다.

학생수 n(0<=n<=100)이 주어지고 각 학생 별 활동 시작, 종료 시간 a,b가 n번 입력된다.(0<=a,b<=500)

서로 겹치지 않고 멀티미디어실을 사용 할 수 있는 최대 인원을 구하라.

입력 예제를 그림으로 나타내어 보면 다음과 같다.

(최대 인원일 때 선택된 사람은 빨간색으로 표시하였다)

정기동