// problem #68

회의실 배정

하나의 회의실에 N개의 회의 시간표가 있다. 서로 겹치지 않게 배정할 수 있는 최대 회의 수를 구하시오. 끝나는 시각과 시작 시각이 같아도 된다.

입력

첫 줄에 N. 이후 N개 줄에 시작시각과 끝나는시각.

출력

배정 가능한 최대 회의 수.

제한

• 1 ≤ N ≤ 100,000
• 0 ≤ 시각 ≤ 2^31-1

예제

3
1 4
3 5
0 6

1

1
1 1

1