초점

다니엘은 컴퓨터 비전 수업에서 본 작업을 직접 재현해 보기로 했다. 같은 장면을 초점만 바꿔 가며 여러 장 찍은 다음, 그 사진을 합쳐서 장면에 있는 모든 물체가 동시에 선명한 이미지 한 장을 만드는 것이다. 그러려면 각 물체가 적어도 한 장의 사진에서는 선명하게 나와야 한다.

물체마다 그 물체가 선명하게 담기는 초점면의 닫힌 구간이 하나씩 정해져 있다. 사진 한 장은 초점면 하나를 골라서 찍고, 그 초점면이 어떤 물체의 구간에 들어 있으면 그 물체는 그 사진에서 선명하다.

아래 그림에서 (i), (ii), (iii)은 같은 장면을 서로 다른 초점으로 찍은 사진 세 장이고, (iv)는 다니엘이 그 세 장을 합쳐서 만든 이미지다.

카메라의 메모리 카드가 작아서 다니엘은 사진을 되도록 적게 찍고 싶다. 촬영할 장면에 있는 모든 물체의 초점 구간이 주어질 때, 각 물체가 적어도 한 장에서 선명하게 나오도록 찍어야 하는 사진의 최소 개수를 구하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 장면에 있는 물체의 수 $N$ ($1 \le N \le 10^6$)이 주어진다. 이어지는 $N$개의 줄에는 각 물체의 초점 구간의 양 끝 $A$와 $B$ ($1 \le A \le B \le 10^9$)가 한 줄에 하나씩 주어진다.

입력은 파일의 끝에서 끝난다.

각 테스트 케이스마다 다니엘이 찍어야 하는 사진의 최소 개수를 한 줄에 출력한다.