수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. </p>

김종혜 선생님한테는 S_i에 시작해서 T_i에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 

참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, T_i ≤ S_j 일 경우 i 수업과 j 수업은 같이 들을 수 있다.)

수강신청 대충한 게 찔리면, 선생님을 도와드리자!

입력 형식

첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000)</p>

이후 N개의 줄에 S_i, T_i가 주어진다. (0 ≤ S_i < T_i ≤ 10⁹)

출력 형식

강의실의 개수를 출력하라.

예제 입력

3
1 3
2 4
3 5

예제 출력

2