학원 연습장 교환 기록

문제

한 학원에서는 학생이 연습 문제를 풀면 전자 도장을 지급한다. 학생은 모은 도장을 사용하여 새 연습장으로 교환할 수 있다. 담당자는 한 학생의 활동 기록을 순서대로 처리한 뒤, 실제로 지급한 연습장 수와 남은 도장 수를 확인하려 한다. 기록 처리를 시작할 때 학생이 가진 도장은 0개이고, 지급한 연습장도 0권이다. 활동 기록은 도장 적립과 연습장 교환 요청의 두 종류다. 적립 기록은 S a로 적혀 있으며, 이 기록을 처리하면 학생이 가진 도장 수에 a를 더한다. 도장은 적립 즉시 사용할 수 있고, 보유 개수에 별도의 상한은 없다. 모든 적립량은 양의 정수다. 교환 요청은 R로 적혀 있다. 연습장 한 권을 받는 데에는 도장 K개가 필요하다. 요청을 처리하는 순간 학생이 가진 도장이 K개 이상이면 도장 K개를 차감하고 연습장 한 권을 지급한다. 도장이 K개보다 적으면 요청은 실패하며, 도장 수와 지급한 연습장 수는 모두 바뀌지 않는다. 실패한 요청은 보관하지 않으므로 나중에 도장이 적립되어도 다시 처리하지 않는다. 교환 요청 하나로 받을 수 있는 연습장은 정확히 한 권이다. 따라서 도장이 여러 권을 받을 만큼 충분해도 R 기록 하나를 처리할 때는 한 권만 지급한다. 반대로 요청 없이 도장만 충분히 모였을 때에는 자동으로 교환하지 않는다. 같은 종류의 기록이 연속해서 등장할 수 있으며, 각 기록은 입력에 주어진 순서대로 정확히 한 번 처리한다. 모든 기록을 처리한 뒤 지급한 연습장 수와 학생에게 남은 도장 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N과 연습장 한 권에 필요한 도장 수 K가 공백으로 구분되어 주어진다. N과 K는 정수이며 1≤N≤1,000, 1≤K≤100이다.
다음 N개 줄에는 S a 또는 R 형식의 기록이 주어진다. a는 정수이며 1≤a≤100이다.

출력

지급한 연습장 수와 남은 도장 수를 순서대로 한 줄에 공백으로 구분하여 출력한다. 성공한 교환이 없으면 연습장 수는 0이다.

7 5
R
S 12
R
R
R
S 3
R

3 0

3 4
S 10
R
S 2

1 8

2 7
R
S 6

0 6

출처: Devin.KR 자체 제작