각 역마다 그 역에 대피선을 설치했을 때 운행 시간 총합의 변화량은 $a_i\times X-b_i \times Y$임을 알 수 있습니다.

따라서 N개의 역에 대한 변화량을 배열에 넣고 배열을 정렬한 뒤, 가장 작은 것 $M$개를 $K\times(X+Y)$에 더해 출력하면 됩니다.

• 정답 코드 (C+++)