바이트 타운 시민들은 시장 선거 운동을 하는 후보자들이 그 들 맘대로 선거 벽보를 붙이는 데 참을수가 없었다. 시 의회에서는 벽보를 붙이는 벽보 란을 만들기로 하고 다음과 같은 규칙을 정했다.

• 모든 후보자들은 벽보란에 단 한장의 포스트를 붙일수 있다.
• 모든 벽보들은 모두 벽보란과의 벽보 높이가 같고 벽보의 폭은 정수 bytes 만큼 둘수 있다.(바이트랜에서는 byte 가 길이의 단위이다)
• 벽보란은 한 바이트 단위로 여러개의 칸으로 나뉜다.

벽보란의 길이는 10000000 byte 만큼 길고 이는 모든 후보자들을 위해 충분하다. 선거 운동이 시작되었을 때 후보자들은 그들의 포스트를 벽보 위에 붙이고 이 벽보의 폭은 제 각각 이다.

게다가 , 후보자가 벽보를 붙일 때 이미 붙은 다른 후보자의 벽보를 덮을수 있다.

바이트타운의 사람들은 선거 전 마지막 날에 그들이 볼수 있는 벽보(완전히 혹은 부분)가 몇장인가를 궁금해 졌다. 아래 그림은 입출력 예로 주어진 보기의 예이다.

입력

다음 n 줄에는 각 벽보의 폭 li , ri 가 주어진다.1 ≤ i ≤ n, 1 ≤ li ≤ ri ≤ 10000000 벽보는 li , li+1 , ... , ri 까지 연속적으로 덮여 진다.

출력

입출력 예

입력

5
1 4
2 6
8 10
3 4
7 10

출력

4

출처: Alberta Collegiate Programming Contest 2003