노트북대여

학생들이 노트북을 필요로 하는 시간목록 배열이 제공됩니다. 주어진 시간목록은 [start, end]의 쌍으로 표시되며, 0 <= strat < end 입니다. start와 end는 실제로 시간을 나타내지 않으며 24보다 클 수 있습니다.

두 명의 학생이 동시에 노트북을 사용할 수 없지만, 한 학생의 노트북 사용이 완료된 직후 다른 학생이 동일한 노트북을 사용할 수 있습니다. 예를 들어, 한 학생이 [0, 2]시간 동안 노트북을 대여하는 경우, 다른 학생은 2로 시작하는 모든 시간 동안 동일한 노트북을 사용할 수 있습니다.

모든 학생이 필요할 때 항상 노트북을 사용할 수 있도록 학교가 임대해야 하는 최소한의 노트북 갯수를 계산하는 함수를 작성하세요.

예제 1

입력

times = [
  [0, 2],
  [1, 4],
  [4, 6],
  [0, 4],
  [7, 8],
  [9, 11],
  [3, 10]
]

출력

3