우체국 분류 받침대

문제

한 우체국의 분류 창구에서는 납작한 우편물을 묶음 단위로 받침대에 올린다. 받침대 하나에는 우편물을 최대 C개까지 올릴 수 있다. 창구에 도착하는 각 묶음에는 같은 목적지로 보낼 우편물이 들어 있으며, 묶음 하나를 여러 받침대에 나누어 올리는 것은 허용하지 않는다. 모든 묶음의 우편물 수는 C 이하이므로 빈 받침대에는 어떤 묶음이든 올릴 수 있다. 직원은 묶음이 도착한 순서대로 작업한다. 처음에는 빈 받침대 하나를 작업대에 놓는다. 새 묶음의 우편물 수가 현재 받침대의 남은 자리 수 이하라면 그 묶음을 현재 받침대에 올린다. 이때 남은 자리 수와 묶음의 우편물 수가 정확히 같아도 현재 받침대를 그대로 사용한다. 새 묶음을 현재 받침대에 올릴 수 없다면 현재 받침대를 보관 구역으로 옮긴다. 그런 다음 새 빈 받침대 하나를 꺼내 그 묶음을 올린다. 보관 구역으로 옮긴 받침대는 남은 자리가 있더라도 다시 사용하지 않는다. 묶음의 순서를 바꾸거나, 다음 묶음의 크기를 보고 현재 묶음을 다른 곳에 두는 행동도 하지 않는다. 받침대가 정확히 가득 찼다는 이유만으로 즉시 새 받침대를 꺼내지는 않는다. 새 받침대는 다음 묶음을 올릴 자리가 부족할 때만 꺼낸다. 따라서 마지막 묶음을 올린 직후 받침대가 가득 찼다면, 마지막 받침대의 남은 자리 수는 0이다. 모든 묶음을 처리한 뒤에는 지금까지 실제로 우편물을 올린 받침대의 개수와 마지막 받침대의 남은 자리 수를 보고해야 한다. 묶음은 적어도 하나 주어지므로 사용한 받침대도 적어도 하나다. 주어진 작업 규칙을 그대로 따라 두 보고 값을 계산한다.

입력

첫째 줄에 묶음 수 N과 받침대 하나의 용량 C가 정수로 주어진다. 1 ≤ N ≤ 1,000이고 1 ≤ C ≤ 1,000이다.
둘째 줄에 각 묶음의 우편물 수를 나타내는 정수 A1, A2, ..., AN이 도착 순서대로 주어진다. 모든 i에 대해 1 ≤ Ai ≤ C이다.

출력

사용한 받침대의 개수와 마지막 받침대의 남은 자리 수를 공백으로 구분하여 한 줄에 출력한다.

5 10
4 6 3 8 2

3 0

4 9
2 2 2 2

1 1

1 1
1

1 0

출처: Devin.KR 자체 제작