O(N lg N + P lg P + N * (100,000/64) * sqrt(N) + P * sqrt(N)) ~ O(P * sqrt(N)) ~ 1.6 x 10⁹ 에 실행되는 솔루션이 통과합니다. 데이터 추가 부탁드립니다.

채점 번호 26992438.

POI 공식 사이트에서 시간 초과가 나며, 반례 데이터는 p를 [99,000, 100,000]과 같이 큰 값으로 잡으면 만들 수 있습니다.