중계소에는 정해진 시간 동안만 점유되는 N개의 신호 작업이 들어온다.

각 신호 작업은 Si에 시작해서 Ti에 종료된다.

하나의 회선은 동시에 두 개 이상의 신호 작업을 처리할 수 없으므로, 모든 신호 작업을 처리하려면 여러 회선을 준비해야 할 수 있다.

단, 어떤 작업이 끝난 즉시 같은 회선에서 다음 작업을 시작할 수 있다.

즉, Ti ≤ Sj 일 경우 두 작업은 하나의 회선에서 이어서 처리할 수 있다.

모든 신호 작업을 처리하는 데 필요한 회선 수의 최솟값을 구하는 프로그램을 작성하시오.

입력

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

이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109)

출력

필요한 회선의 개수를 출력하라.

예제 입력 1

3
1 3
2 4
3 5

예제 출력 1

2