구름 스퀘어
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
구름스퀘어
100
참여자
148
정답률
78.3%
4
6


문제


구름스퀘어의 타운 홀은 다양한 행사를 진행할 수 있는 공간이다. 타운 홀에 개의 행사가 예정되어 있다. 번째 행사는 시작 시간 와 종료 시간 까지 진행하려고 하고, 행사끼리 진행하는 시간이 서로 겹치지 않게 가장 많은 행사를 여는 것이 목표이다.

행사는 한 번 시작하면 중간에 종료할 수 없다. 그리고 행사가 종료된 후 바로 다음 행사를 진행할 수는 없고, 최소 의 시간이 지난 뒤에 다른 행사가 시작할 수 있다. 행사의 시작 시간과 종료 시간이 동일한 경우도 있으며, 이는 시작하자마자 종료된 행사라고 할 수 있다.

타운 홀에서 열릴 수 있는 행사의 최대 개수를 출력하시오.


입력


첫째 줄에 행사의 개수 이 주어진다.
다음 개의 줄에는 번째 행사의 시작 시간과 끝 시간을 나타내는 가 공백을 두고 주어진다.

  •  
  • 입력에서 주어지는 수는 모두 정수이다.


출력


타운 홀에서 열 수 있는 행사의 최대 개수를 출력하시오.

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
6
12
23
36
45
110
1113
출력
3
예시 2
입력
7
12
33
35
410
56
79
1011
출력
5
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)