수족관 여과판 교체 기록

문제

작은 수족관에서는 물속의 찌꺼기를 모으는 여과판을 사용한다. 관리자는 매일 운영이 끝난 뒤 그날 여과판에 새로 쌓인 찌꺼기의 양을 확인한다. 찌꺼기의 양은 정수 단위로 기록하며, 여과판을 교체하기 전까지 매일 쌓인 양이 계속 누적된다. 관찰을 시작할 때에는 새 여과판이 설치되어 있어 쌓인 찌꺼기의 양이 0이다. 관리자는 여과판에 쌓인 찌꺼기의 양이 기준량 H 이상이면 그날 여과판을 교체하기로 했다. 매일 처리하는 순서는 다음과 같다. 먼저 그날 새로 쌓인 찌꺼기의 양을 현재 여과판에 쌓인 양에 더한다. 그 결과가 H 이상이면 교체 횟수를 1 늘리고, 현재 여과판에 쌓인 양을 0으로 바꾼다. 결과가 H보다 작으면 교체하지 않고 그 양을 다음 날까지 그대로 남긴다. 교체는 하루의 기록을 모두 더한 뒤 한 번만 판단한다. 하루 동안 새로 쌓인 양이 H보다 클 수도 있지만, 이런 날에도 여과판은 한 번만 교체한다. 교체할 때에는 그 여과판에 있던 찌꺼기를 전부 버리므로, 기준량을 넘은 부분을 새 여과판으로 옮기지 않는다. 예를 들어 H가 9이고 전날까지 쌓인 양이 7일 때 오늘 5가 새로 쌓였다면, 합계 12를 확인한 뒤 한 번 교체하고 남은 양은 0이 된다. 마지막 날에도 다른 날과 똑같이 교체 여부를 판단한다. 마지막 날의 처리를 마친 뒤 남은 양이 H보다 작다는 이유만으로 추가 교체를 하지는 않는다. N일 동안의 기록이 시간순으로 주어질 때, 실제로 여과판을 교체한 총횟수와 모든 처리가 끝난 뒤 설치된 여과판에 남아 있는 찌꺼기의 양을 구하는 프로그램을 작성한다.

입력

첫째 줄에 관찰한 날짜 수 N과 교체 기준량 H가 공백으로 구분되어 주어진다. N과 H는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ H ≤ 1,000이다.
둘째 줄에 각 날짜에 새로 쌓인 찌꺼기의 양 a_1, a_2, ..., a_N이 시간순으로 공백으로 구분되어 주어진다. 각 a_i는 정수이며 0 ≤ a_i ≤ 1,000이다.

출력

여과판을 교체한 총횟수와 마지막 날의 처리까지 마친 뒤 남아 있는 찌꺼기의 양을 순서대로 공백으로 구분하여 한 줄에 출력한다. 교체한 적이 없으면 교체 횟수로 0을 출력한다.

5 10
4 6 3 8 2

2 2

1 1
1

1 0

4 20
3 3 3 3

0 12

출처: Devin.KR 자체 제작