발표회에서 발표 신청이 N개 들어왔어요. 발표 시간이 겹치지 않게 고르면 최대 몇 개의 발표를 들을 수 있을까요? 앞 발표가 끝나는 순간 바로 다음 발표를 시작할 수 있어요.

입력

첫째 줄에 발표 수 N이 주어져요. (1 ≤ N ≤ 10,000) 다음 N개의 줄에 각 발표의 시작 시각과 끝 시각이 공백으로 구분되어 주어져요. (0 ≤ 시작 < 끝 ≤ 1,000,000,000)

출력

들을 수 있는 발표의 최대 개수를 출력해요.