반납함이 있는 자전거 대여소

문제

공유 자전거 대여소에는 자전거를 세울 수 있는 거치대가 C개 있다. 각 거치대에는 자전거를 최대 한 대만 세울 수 있으며, 처음에는 자전거 B대가 거치되어 있다. 대여소 관리자는 하루 동안 들어온 대여 요청과 반납 요청을 기록했다. 이 기록을 순서대로 처리하여 실제로 완료된 요청의 수와 마지막 자전거 수를 알아내려고 한다. 각 요청은 정수 하나로 나타낸다. 1은 자전거 한 대를 빌리려는 대여 요청이고, 2는 자전거 한 대를 돌려놓으려는 반납 요청이다. 대여 요청을 처리할 때 자전거가 한 대 이상 있으면 요청을 완료하고 자전거 수를 한 대 줄인다. 자전거가 없으면 그 요청을 거절하며 자전거 수는 바뀌지 않는다. 반납 요청을 처리할 때 빈 거치대가 하나 이상 있으면 요청을 완료하고 자전거 수를 한 대 늘린다. 모든 거치대가 차 있으면 그 요청을 거절하며 자전거 수는 바뀌지 않는다. 거절된 요청은 기다리거나 다시 시도하지 않는다. 뒤에 빈 거치대가 생기거나 자전거가 들어오더라도 이미 거절한 요청을 다시 처리하지 않는다. 같은 종류의 요청이 연속해서 나타나더라도 각 요청을 하나씩 처리한다. 기록에 없는 자전거 이동은 없으며, 모든 요청은 주어진 순서대로 하나씩 발생한다. 완료된 대여 요청 수, 완료된 반납 요청 수, 모든 요청을 처리한 뒤 거치된 자전거 수를 구한다. 요청이 하나도 없으면 두 완료 횟수는 모두 0이고 마지막 자전거 수는 B이다. 거절된 요청 수는 출력하지 않는다.

입력

첫째 줄에 거치대 수 C, 처음 자전거 수 B, 요청 수 N이 공백으로 구분되어 주어진다. C, B, N은 정수이며 1≤C≤1,000, 0≤B≤C, 0≤N≤1,000이다.
둘째 줄에 요청을 나타내는 정수 N개가 발생 순서대로 주어진다. 각 정수는 1 또는 2이다. N=0이면 둘째 줄은 빈 줄이다.

출력

완료된 대여 요청 수, 완료된 반납 요청 수, 마지막 자전거 수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다.

3 1 7
1 1 2 2 2 2 1

2 3 2

2 0 4
1 1 2 1

1 1 0

5 3 0

0 0 3

출처: Devin.KR 자체 제작