문제

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

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

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

입력

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

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

출력

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