포장 창고의 주문 처리

문제

한 온라인 쇼핑몰은 같은 종류의 포장 상자를 창고에 보관한다. 주문 하나를 준비할 때는 주문에 적힌 수량만큼 상자가 필요하다. 창고에는 새 상자가 입고되기도 하고, 포장에 사용할 상자를 요청하는 주문이 들어오기도 한다. 담당자는 하루 동안의 기록을 순서대로 확인하여 마지막에 남은 상자 수와 거절된 주문 수를 구하려고 한다. 기록의 종류는 입고와 주문 두 가지다. I q는 상자 q개가 입고되었다는 뜻이다. 이 기록을 처리하면 현재 창고에 있는 상자 수가 q만큼 늘어난다. O q는 상자 q개가 필요한 주문이 들어왔다는 뜻이다. 현재 상자 수가 q 이상이면 주문을 받아들이고 상자 q개를 즉시 사용한다. 상자 수가 정확히 q개인 경우에도 주문을 받아들이며, 처리한 뒤에는 상자가 0개 남는다. 현재 상자 수가 q보다 적으면 해당 주문을 거절한다. 거절된 주문에는 상자를 하나도 사용하지 않으므로 현재 상자 수는 그대로 유지된다. 주문 수량의 일부만 처리하는 일은 없다. 또한 거절된 주문을 보관했다가 나중에 다시 처리하지 않는다. 이후에 상자가 입고되더라도 이전 주문의 처리 결과는 바뀌지 않는다. 같은 수량의 주문이 여러 번 나타나면 각각 별개의 주문으로 센다. 처음 창고에 있는 상자 수 S는 0 이상 1,000 이하인 정수이고, 기록의 수 N은 1 이상 1,000 이하인 정수다. 각 기록의 수량 q는 1 이상 1,000 이하인 정수다. 기록은 실제 발생한 순서대로 주어지며, 주어진 순서를 바꾸지 않고 하나씩 처리해야 한다. 창고의 보관 용량에는 제한이 없다. 모든 기록을 처리한 뒤 남아 있는 상자 수와, 처리 과정에서 거절한 주문의 개수를 구한다.

입력

첫째 줄에 기록의 수 N과 처음 상자 수 S가 공백으로 구분되어 주어진다. 다음 N개 줄에 기록 종류 C와 수량 q가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000, 0 ≤ S ≤ 1,000, 1 ≤ q ≤ 1,000이며 N, S, q는 정수다. C는 입고를 뜻하는 I 또는 주문을 뜻하는 O이다.

출력

모든 기록을 처리한 뒤 남은 상자 수와 거절된 주문 수를 공백으로 구분하여 출력한다. 거절된 주문이 없으면 두 번째 값으로 0을 출력한다.

5 3
I 2
O 4
O 2
I 3
O 4

0 1

3 0
O 1
O 1000
I 2

2 2

2 5
O 5
I 1

1 0

출처: Devin.KR 자체 제작