회의실 배정

문제 설명

하나의 회의실에서 N개의 회의를 진행하려 합니다. 각 회의의 시작 시간과 끝나는 시간이 주어질 때, 겹치지 않게 최대 몇 개의 회의를 진행할 수 있는지 구하세요.

입력 형식

첫 줄: 회의 수 N

다음 N줄: 시작시간 종료시간

출력 형식

최대 회의 수

제약 조건

• 1 ≤ N ≤ 100,000
• 0 ≤ 시작 < 종료 ≤ 2^31 - 1

예시

11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14

출력: 4 (1-4, 5-7, 8-11, 12-14)

힌트

종료 시간 기준으로 정렬하세요.