회의실 배정 2 timer 1s memory 256MB

정올이는 하나의 회의실을 가지고 회의들을 배정하다가 화가나서 주변 다른 사무실의 회의실들을 빌리기로 했다.

오늘 총 N개의 회의가 예정되어 있는데, 하나의 회의실에서는 동시에 하나의 회의만이 열릴 수 있다.

정올이의 상사는 정올이에게 최소 몇 개의 회의실이 필요한지 물어봤다.

각 i번째 회의는 s_i에 시작하여 e_i에 끝나게 되는데, 이 때 정올이를 위하여 정올이의 상사의 질문에 대신 답을 해주자.

만약 첫 번째 회의가 5에 끝나고, 두 번째 회의가 5에 시작한다면 두 회의는 같은 회의실을 이용할 수 있다.