급식 빵 배식 순서

문제

학교 급식실에서는 점심 배식이 끝난 뒤 남은 작은 빵을 신청한 학생들에게 나누어 준다. 배식을 시작할 때 빵은 M개 있고, 학생 N명이 한 줄로 서 있다. 각 학생은 자신의 차례가 오기 전에 받고 싶은 빵의 개수를 신청했으며, 신청한 개수는 1개 이상 3개 이하이다. 학생들은 줄에 선 순서대로 한 번씩만 배식대를 방문한다. 급식실은 신청한 수량을 모두 줄 수 있을 때만 빵을 나누어 주기로 했다. 어떤 학생의 차례에 남은 빵의 수가 그 학생이 신청한 수량 이상이면, 신청한 만큼 빵을 주고 남은 수를 줄인다. 남은 빵이 신청 수량보다 적으면 그 학생에게는 빵을 하나도 주지 않는다. 이때 남은 빵의 수는 변하지 않으며, 바로 다음 학생의 차례로 넘어간다. 빵을 받지 못한 학생은 다시 줄에 서지 않는다. 앞 학생에게 줄 수 없었던 빵이라도 다음 학생의 신청 수량을 충족한다면 나누어 줄 수 있다. 줄에 선 순서를 바꾸거나 학생의 신청 수량을 줄일 수 없으며, 배식 도중 새로운 빵이 추가되지도 않는다. 처음부터 빵이 0개라면 모든 학생은 빵을 받지 못한다. 배식을 담당한 학생은 모든 차례가 끝난 후 빵을 받은 학생의 수와 남은 빵의 수를 기록하려 한다. 여기서 빵을 받은 학생의 수는 나누어 준 빵의 총개수와 다르다. 한 학생이 빵을 여러 개 받더라도 학생 수에는 한 명으로 센다. 처음 준비된 빵의 수와 학생별 신청 수량이 주어질 때, 정해진 순서대로 배식한 결과를 구하는 프로그램을 작성한다.

입력

첫째 줄에 학생 수 N과 처음 준비된 빵의 수 M이 공백으로 구분되어 주어진다. N과 M은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ M ≤ 3,000이다.
둘째 줄에 정수 A₁, A₂, …, Aₙ이 공백으로 구분되어 주어진다. Aᵢ는 i번째 학생이 신청한 빵의 수이며, 1 ≤ Aᵢ ≤ 3이다.

출력

빵을 받은 학생의 수와 모든 학생의 차례가 끝난 뒤 남은 빵의 수를 공백 하나로 구분하여 한 줄에 출력한다. 빵을 받은 학생이 없으면 첫 번째 값으로 0을 출력한다.

5 5
3 3 1 2 1

3 0

4 0
1 2 3 1

0 0

3 10
2 1 3

3 4

출처: Devin.KR 자체 제작