관측통을 비운 날

문제

작은 날씨 관측소에는 빗물을 모으는 관측통이 하나 있다. 관측원은 매일 관측통에 새로 들어온 빗물의 양을 기록하고, 그날의 점검이 끝난 뒤 관측통을 비울지 결정한다. 관측을 시작하기 직전에는 관측통이 비어 있다. 관측통은 관측 기간에 들어오는 빗물을 모두 담을 만큼 크므로, 빗물이 넘치거나 증발하는 일은 없다. 관측소는 양의 정수 K를 비우기 기준으로 정했다. 하루의 점검에서는 먼저 그날 새로 들어온 빗물을 관측통에 더한다. 그다음 관측통에 들어 있는 전체 빗물의 양이 K 이상이면 관측통을 한 번 비운다. 이때 K만큼만 덜어 내는 것이 아니라 관측통 안의 빗물을 전부 버리므로, 비운 직후 남은 양은 항상 0이다. 전체 빗물의 양이 K보다 작으면 비우지 않고 그대로 다음 날까지 보관한다. 점검은 하루에 한 번만 이루어진다. 하루에 들어온 빗물의 양이 K보다 크더라도 그날 관측통을 비우는 횟수는 한 번이다. 빗물이 전혀 들어오지 않은 날에도 같은 순서로 점검한다. 관측통에 들어 있는 양이 기준과 정확히 같으면 반드시 비운다. 관측원은 N일 동안 기록한 빗물의 양을 날짜순으로 정리했다. 이 기록에 따라 점검했을 때 관측통을 비운 총횟수와 마지막 날 점검까지 끝난 뒤 관측통에 남은 빗물의 양을 구한다. 마지막 날이라는 이유로 추가로 비우지는 않는다. 관측 기간에 한 번도 비우지 않았다면 총횟수는 0이고, 남은 빗물이 없다면 남은 양은 0이다. 모든 빗물의 양은 같은 단위를 사용하는 정수이다.

입력

첫째 줄에 관측 일수 N과 비우기 기준 K가 공백으로 구분되어 주어진다. N과 K는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000이다.
둘째 줄에 각 날짜에 새로 들어온 빗물의 양 A₁, A₂, …, Aₙ이 날짜순으로 공백으로 구분되어 주어진다. 각 Aᵢ는 정수이며 0 ≤ Aᵢ ≤ 100이다.

출력

관측통을 비운 총횟수와 마지막 날 점검이 끝난 뒤 남은 빗물의 양을 이 순서대로 공백으로 구분하여 한 줄에 출력한다.

6 10
4 6 3 8 0 2

2 2

4 20
0 3 5 0

0 8

3 7
20 0 7

2 0

출처: Devin.KR 자체 제작