문제

회의실이 있고 이를 사용하고자 하는 N회의 회의실 사용 테이블을 생성하고자 합니다.

각 회의 I의 시작 시간과 종료 시간이 주어졌을 때 각 회의가 겹치지 않고 회의실을 사용할 수 있는 최대 회의 수를 구합니다.

단, 일단 시작된 회의는 중간에 중단할 수 없으며, 회의가 종료됨과 동시에 다음 회의를 시작할 수 있습니다.

회의 시작 시간과 종료 시간은 같을 수 있습니다.

이 경우 시작하자마자 끝나는 것을 상상할 수 있습니다.

기입

첫 번째 줄은 회의 수 N(1 ≤ N ≤ 100,000)을 제공합니다.

각 회의에 대한 정보는 두 번째 줄부터 N+1 줄까지 주어지며, 회의 시작 및 종료 시간을 공백으로 표시합니다.

시작 및 종료 시간은 231 – 1 또는 0보다 작거나 같은 자연수입니다.

누르다

사용 가능한 최대 회의 수가 첫 번째 줄에 표시됩니다.

알아채다

(1,4), (5,7), (8,11), (12,14)를 사용할 수 있습니다.