카페의 컵 선반 기록

문제

한 카페에서는 음료를 담을 깨끗한 컵을 전용 선반에 보관한다. 선반에는 컵을 최대 C개까지 놓을 수 있다. 영업 기록을 확인하기 시작한 시점에는 컵이 S개 놓여 있다. 이후의 기록에는 컵을 보충하는 작업과 단체 주문이 발생한 순서대로 적혀 있다. 담당자는 기록을 차례대로 처리한 뒤 선반의 상태와 주문 처리 결과를 확인하려 한다. 각 기록은 정수 X 하나로 나타낸다. X가 0이면 컵 보충 작업이다. 이 작업에서는 선반에 컵이 정확히 C개가 되도록 부족한 만큼을 채운다. 이미 컵이 C개라면 컵 수는 그대로 유지된다. 보충할 컵은 충분히 준비되어 있으므로, 보충 작업이 끝나면 선반에는 언제나 C개의 컵이 있다. 보충 기록 자체는 주문으로 세지 않는다. X가 양수이면 컵 X개가 필요한 단체 주문이다. 주문을 확인한 순간 선반에 컵이 X개 이상 있으면 주문을 처리하고, 선반에서 컵 X개를 꺼낸다. 이때 처리한 주문 수는 1 증가한다. 선반의 컵이 정확히 X개인 경우에도 주문을 처리할 수 있으며, 처리한 직후 선반은 비게 된다. 컵이 X개보다 적으면 그 주문을 거절하고 선반의 컵 수를 바꾸지 않는다. 하나의 주문을 여러 번에 나누어 처리하지 않으며, 거절한 주문을 나중에 다시 처리하지도 않는다. 주문을 처리하면서 꺼낸 컵이 기록 도중 선반으로 돌아오는 일은 없다. 컵 수가 늘어나는 경우는 0으로 표시된 보충 작업뿐이다. 모든 기록은 주어진 순서대로 정확히 한 번씩 처리한다. 기록이 모두 끝났을 때 선반에 남은 컵의 수와 성공적으로 처리한 주문의 수를 구한다. 주문이 하나도 처리되지 않았다면 처리한 주문 수는 0이다. 컵이 남지 않았다면 남은 컵 수는 0이다.

입력

첫째 줄에 기록 수 N, 선반의 최대 컵 수 C, 처음 놓인 컵 수 S가 공백으로 구분되어 주어진다.
둘째 줄에 기록을 나타내는 N개의 정수 X1, X2, …, XN이 공백으로 구분되어 주어진다.
모든 값은 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000, 0 ≤ S ≤ C, 0 ≤ Xi ≤ C이다.

출력

모든 기록을 처리한 뒤 남은 컵 수와 성공적으로 처리한 주문 수를 공백으로 구분하여 한 줄에 출력한다. 주문 수는 제공한 컵의 총개수가 아니라 처리한 양수 기록의 개수이다.

6 10 4
3 2 0 6 4 1

0 3

4 5 0
1 5 2 1

0 0

5 7 7
0 0 7 0 2

5 2

출처: Devin.KR 자체 제작