하나의 회의실을 여러 회의가 사용하려고 한다.

각 회의에는 시작 시간과 종료 시간이 정해져 있다. 한 회의가 끝난 뒤에는 바로 다음 회의를 시작할 수 있다.

회의 시간이 서로 겹치지 않도록 회의를 고를 때, 선택할 수 있는 회의의 최대 개수를 구하시오.

입력

첫째 줄에 회의의 수 \(N\)이 주어진다.

다음 \(N\)개의 줄에는 각 회의의 시작 시간 \(S\)와 종료 시간 \(E\)가 공백으로 구분되어 주어진다.

출력

선택할 수 있는 회의의 최대 개수를 출력한다.

제한 사항

• \(1 \le N \le 200,000\)
• \(1 \le S < E \le 1,000,000,000\)
• 한 회의의 종료 시간과 다음 회의의 시작 시간이 같아도 두 회의를 모두 선택할 수 있다.

예제 입력 1

6
1 4
3 5
2 6
5 7
3 8
7 9

예제 출력 1

3

예제 설명 1

예를 들어 (1, 4), (5, 7), (7, 9) 회의를 선택할 수 있다.

종료 시간이 \(7\)인 회의가 끝난 뒤 시작 시간이 \(7\)인 회의를 바로 진행할 수 있다.