https://www.acmicpc.net/board/... 처럼 변경한 코드가 약 800ms에 통과됩니다. https://www.acmicpc.net/source... 또한 끝점을 기준으로 정렬하니 정확히 1000ms에 통과됩니다. https://www.acmicpc.net/source... 전자의 경우 최소 17억 5천만 번을 넘게 움직이는 케이스가 없습니다. 아래 케이스는 각각 전자, 후자에 약 75억 번씩 움직이게 만드는 케이스입니다.

data.zip