겹치는 선분

시간 제한2초메모리 제한256 MB

문제

1차원 좌표계 위에 선분 N개가 있습니다. 어떤 지점에서 동시에 겹쳐 있는 선분의 개수가 최대가 될 때, 그 개수를 구하세요.

두 선분이 서로의 끝점에서만 만나는 경우는 겹치는 것으로 세지 않습니다.

입력

첫째 줄에 선분의 개수 N이 주어집니다. (1 ≤ N ≤ 1,000,000)

다음 N개의 줄에는 각 선분의 시작 좌표 s와 끝 좌표 e가 주어집니다. 항상 s < e입니다. 모든 좌표는 절댓값이 1,000,000,000 이하인 정수입니다.

출력

최대로 많이 겹쳐 있는 선분의 개수를 출력합니다.