회의실 준비 시간

문제

한 사무실에는 여러 팀이 함께 사용하는 회의실이 하나 있다. 관리자는 접수된 회의를 정해진 순서대로 진행하려고 한다. 각 회의에는 희망 시작 시각과 진행 시간이 있다. 시각은 운영을 시작한 순간을 0으로 두고, 그 순간부터 지난 분을 나타내는 음이 아닌 정수로 표현한다. 회의는 반드시 입력된 순서대로 진행한다. 희망 시작 시각이 더 이른 회의가 뒤에 입력되더라도 순서를 바꾸지 않는다. 회의실이 비어 있더라도 현재 차례인 회의의 희망 시작 시각 전에는 그 회의를 시작할 수 없다. 현재 차례인 회의를 건너뛰어 뒤의 회의를 먼저 진행하는 일도 없다. 회의실은 시각 0부터 사용할 수 있다. 각 회의의 실제 시작 시각은 그 회의의 희망 시작 시각과 회의실을 사용할 수 있게 되는 시각 중 더 늦은 시각이다. 두 시각이 같다면 그 시각에 바로 시작한다. 실제 시작 시각에 진행 시간을 더하면 회의 종료 시각이 된다. 회의가 끝나면 다음 사용을 위해 정확히 C분 동안 정리한다. 정리가 끝나는 시각부터 다음 회의를 시작할 수 있다. 정리 시간은 모든 회의에 동일하게 적용하며 마지막 회의가 끝난 뒤에도 정리한다. C가 0이면 회의가 끝난 시각에 곧바로 다음 회의를 시작할 수 있다. 한 회의의 지연 시간은 실제 시작 시각에서 희망 시작 시각을 뺀 값이다. 희망 시각에 시작한 회의의 지연 시간은 0이다. 회의 사이에 기다린 시간이나 정리 시간을 따로 지연 시간에 더하지 않는다. 다만 앞선 회의와 정리 때문에 실제 시작이 늦어졌다면 그 차이는 지연 시간에 포함된다. 마지막 회의 뒤의 정리까지 모두 끝나는 시각과 모든 회의의 지연 시간 합계를 구한다. 시각이 1,000을 넘더라도 날짜를 바꾸거나 나머지를 취하지 않고 그대로 계산한다.

입력

첫째 줄에 회의 수 N과 정리 시간 C가 공백으로 구분되어 주어진다. N과 C는 정수이며 1 ≤ N ≤ 1,000, 0 ≤ C ≤ 10이다.
다음 N개 줄에는 입력 순서대로 진행할 회의의 희망 시작 시각 s와 진행 시간 d가 주어진다. s와 d는 정수이며 0 ≤ s ≤ 1,000, 1 ≤ d ≤ 60이다. 희망 시작 시각은 정렬되어 있지 않을 수 있다.

출력

마지막 정리가 끝나는 시각과 모든 회의의 지연 시간 합계를 공백으로 구분하여 한 줄에 출력한다.

3 2
5 4
8 3
20 1

23 3

3 0
10 2
0 3
15 1

16 12

1 10
0 1

11 0

출처: Devin.KR 자체 제작