16220번 - 회의

사람 N명이 회의를 하려고 한다. i번째 사람은 회의실에 S_i시간부터 E_i시간까지 머무른다. 두 사람이 동시에 회의실에 머무르는 순간이 존재한다면, 두 사람이 같이 회의를 하게 할 수 있다. 한 사람은 최대 한 회의에만 포함될 수 있다. 최대한 많은 회의를 열어 작업 효율성을 높이려 한다. 이 때 열 수 있는 회의의 개수를 구하여라.

첫 줄에 N이 주어진다. (1 ≤ N ≤ 5 × 10⁵)

N개의 줄 동안 S_i와 E_i가 공백으로 구분되어 주어진다. (모든 i에 대해서, 1 ≤ S_i ≤ E_i ≤ 10⁹)

최대로 열 수 있는 회의의 개수를 출력한다.