텔레비전

다음 시즌에 새로운 드라마 $N$편의 방영이 시작됩니다. 오늘은 각 드라마의 첫 회가 한 편씩 방송되는데, $i$번째 드라마는 시각 $a_i$에 시작하여 시각 $b_i$에 끝납니다. 모든 드라마는 서로 다른 채널에서 방영되므로 방송 시간이 서로 겹칠 수 있습니다.

당신은 하루 종일 TV를 보면서 남은 시즌 동안 계속 챙겨 볼 드라마를 고르려고 합니다. 이 시간을 최대한 알차게 쓰고 싶어서, 어떤 드라마라도 방영되고 있는 모든 순간에는 그중 하나를 반드시 보고 있으려 합니다. 동시에 시즌 내내 너무 많은 드라마를 챙겨 보는 것은 매우 힘들기 때문에, 계속 챙겨 볼 드라마의 종류 수는 가능한 한 적게 하고 싶습니다.

이 조건을 만족하려면 챙겨 봐야 하는 드라마는 최소 몇 편일까요?

첫째 줄에 드라마의 수 $N$이 주어집니다. 이어지는 $N$개의 줄에는 각각 두 정수 $a_i$와 $b_i$가 주어지며 ($a_i < b_i$), $i$번째 줄은 $i$번째 드라마의 방영 시작 시각과 종료 시각을 나타냅니다.

어떤 드라마라도 방영되고 있는 모든 순간에 챙겨 보는 드라마 중 하나를 보고 있으려면 반드시 챙겨 봐야 하는 드라마의 최소 개수를 정수 하나로 출력하세요.

• $1 \le N \le 100,000$
• $1 \le a_i < b_i \le 1,000,000$