지원 요청을 마친 날

문제

한 회사의 사내 IT 지원 담당자는 아침마다 접수함에 쌓인 지원 요청을 확인한다. 업무 기록을 시작하는 날의 아침에는 처리하지 못한 요청이 B건 있다. 담당자는 앞으로 N일 동안 매일 같은 규칙으로 요청을 처리하고, 각 날의 업무가 끝났을 때 접수함이 비어 있었는지 기록하려 한다. 하루의 업무는 두 단계로 진행된다. 먼저 그날 새로 접수된 요청을 모두 접수함에 넣는다. 그다음 담당자가 접수함에 있는 요청 중 최대 C건을 처리한다. 처리할 요청이 C건보다 적다면 남아 있는 요청을 모두 처리하고 그날의 업무를 마친다. 접수함에 요청이 없다면 아무것도 처리하지 않는다. 처리하지 못한 요청은 사라지지 않으며 다음 날로 그대로 넘어간다. 요청은 모두 같은 한 건으로 세고, 요청의 종류나 접수된 순서에 따른 차이는 없다. 그날 처리하지 않고 남겨 둔 처리 능력을 다음 날에 더해서 사용할 수도 없다. 예를 들어 어느 날 요청이 2건뿐이고 C가 5라면 그날은 2건만 처리한다. 다음 날에는 남은 처리 능력 3건을 더하는 것이 아니라 다시 최대 5건만 처리할 수 있다. 새 요청은 반드시 그날의 처리 전에 추가된다는 점에 유의한다. 각 날의 업무가 끝났을 때 남은 요청이 0건이면 그날을 정리 완료일이라고 부른다. 새 요청이 한 건도 없는 날도 정리 완료일이 될 수 있다. 기록을 시작하기 전의 상태는 날짜로 세지 않으며, 주어진 N일만 확인한다. N일 동안의 정리 완료일 수와 마지막 날 업무가 끝난 뒤 남은 요청 수를 구하는 프로그램을 작성한다. 정리 완료일이 없으면 그 수는 0이며, 마지막 날까지 모든 요청을 처리했다면 남은 요청 수는 0이다.

입력

첫째 줄에 기록할 날 수 N, 처음 남아 있는 요청 수 B, 하루 최대 처리 건수 C가 공백으로 주어진다. N은 1 이상 1,000 이하의 정수이고, B는 0 이상 1,000 이하의 정수이며, C는 1 이상 1,000 이하의 정수다.
둘째 줄에 첫날부터 N번째 날까지 새로 접수된 요청 수를 나타내는 N개의 정수가 공백으로 주어진다. 각 수는 0 이상 1,000 이하이다.

출력

정리 완료일 수와 마지막 날 업무가 끝난 뒤 남은 요청 수를 공백으로 구분하여 한 줄에 출력한다.

5 3 4
2 1 7 0 0

3 0

3 0 2
5 0 4

0 3

1 0 7
0

1 0

출처: Devin.KR 자체 제작