선분

흰색으로 칠해진 직선이 있다. 그 위에 검은 선분 n개를 하나씩 추가한다.

각 선분을 추가한 후, 검은 선분의 연결 요소 개수(즉, 검은 선분들의 합집합에 포함된 검은 선분의 개수)를 구한다.

특히 한 선분이 점 x에서 끝나고 다른 선분이 점 x에서 시작한다면, 이 두 선분은 같은 연결 요소에 속한다.

첫 번째 줄에는 선분의 개수를 나타내는 하나의 정수 n (1 ≤ n ≤ 200 000)가 주어진다.

이어지는 n개 줄의 i-th에는 두 정수 li와 ri (1 ≤ li < ri ≤ 109)가 주어진다. 이는 i-th 선분의 왼쪽 끝점과 오른쪽 끝점의 좌표이다. 선분들은 흰색 직선에 추가되는 순서대로 나열된다.

각 선분을 추가한 후의 검은 선분 연결 요소 개수를 나타내는 정수 n개를 출력한다.

첫 번째 예제에서는 처음 두 선분을 추가한 후 연결 요소가 두 개이다. 이 선분들이 교차하지 않기 때문이다. 세 번째로 추가된 선분은 왼쪽 선분과 교차하고 점 4에서 오른쪽 선분과 맞닿는다(문제의 설명에 따라 이 선분들은 같은 연결 요소에 속한다). 따라서 그 이후 검은 선분의 연결 요소 개수는 1이다.