시간 제한
메모리 제한
시간 제한
2초
메모리 제한
256 MB
1차원 좌표계 위에 선분 N개가 있습니다. 어떤 지점에서 동시에 겹쳐 있는 선분의 개수가 최대가 될 때, 그 개수를 구하세요.
두 선분이 서로의 끝점에서만 만나는 경우는 겹치는 것으로 세지 않습니다.
첫째 줄에 선분의 개수 N이 주어집니다. (1 ≤ N ≤ 1,000,000)
다음 N개의 줄에는 각 선분의 시작 좌표 s와 끝 좌표 e가 주어집니다. 항상 s < e입니다. 모든 좌표는 절댓값이 1,000,000,000 이하인 정수입니다.
최대로 많이 겹쳐 있는 선분의 개수를 출력합니다.