카페의 우유통 기록

문제

작은 카페에서는 우유가 들어가는 음료를 만들 때 눈금이 있는 우유통 하나를 사용한다. 우유통에는 최대 C단위의 우유를 담을 수 있으며, 영업을 시작할 때는 우유가 정확히 C단위 들어 있다. 카페는 주문과 우유 보충 작업을 하나의 기록에 발생한 순서대로 적어 두었다. 우유의 양은 항상 정수 단위로만 다룬다. 기록에 양의 정수 x가 적혀 있으면 우유 x단위가 필요한 음료 한 잔이 주문되었다는 뜻이다. 주문을 처리하는 순간 우유통에 남아 있는 우유가 x단위 이상이면 음료를 만들어 제공하고, 남은 우유의 양을 정확히 x단위 줄인다. 남은 양이 x와 같아도 음료를 만들 수 있으며, 이 경우 우유통은 비게 된다. 주문에 필요한 양보다 우유가 적으면 그 주문은 거절한다. 거절한 주문에는 우유를 전혀 사용하지 않으며, 나중에 다시 처리하지도 않는다. 기록에 0이 적혀 있으면 직원이 우유통을 가득 채우는 보충 작업을 했다는 뜻이다. 이 작업 직후 우유통에 들어 있는 우유의 양은 이전에 얼마가 남아 있었는지와 관계없이 정확히 C단위가 된다. 이미 가득 차 있을 때 보충 작업을 해도 남은 양은 C단위다. 보충 작업은 음료 주문이 아니므로 제공하거나 거절한 주문 수에 포함하지 않는다. 직원은 기록의 순서를 바꾸지 않으며, 기록에 없는 보충 작업은 하지 않는다. 따라서 우유가 부족한 주문을 만나도 다음 보충 작업을 미리 수행할 수 없다. 각 양의 정수 기록은 서로 독립적인 한 잔의 주문이며, 연속해서 같은 양이 적혀 있어도 각각 처리한다. 모든 기록을 처리한 뒤 제공한 음료 수, 거절한 주문 수, 우유통에 남은 우유의 양을 구하는 프로그램을 작성한다. 양의 정수 기록이 하나도 없다면 제공한 음료 수와 거절한 주문 수는 모두 0이다.

입력

첫째 줄에 우유통의 용량 C와 기록 수 N이 공백으로 구분되어 주어진다. C는 1 이상 100,000 이하의 정수이고, N은 1 이상 50,000 이하의 정수다.
다음 N개 줄에 기록을 나타내는 정수 x가 하나씩 주어진다. x는 0 이상 C 이하의 정수다. x가 0이면 보충 작업이고, 양수이면 우유 x단위가 필요한 음료 한 잔의 주문이다.

출력

제공한 음료 수, 거절한 주문 수, 마지막에 남은 우유의 양을 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 각 수는 정수로 출력한다.

7 7
3
5
4
0
7
1
0

3 2 7

1 4
1
1
0
1

2 1 0

10 3
0
0
0

0 0 10

출처: Devin.KR 자체 제작