반납 카트와 임시 탁자

문제

도서관의 반납 창구에는 책을 담는 카트 한 대와 임시 탁자가 있다. 카트에는 최대 K권의 책을 담을 수 있고, 임시 탁자에는 책을 제한 없이 놓을 수 있다. 업무를 시작할 때 카트와 임시 탁자는 모두 비어 있으며, 정리를 마친 책도 없다. 직원은 하루 동안 발생한 N개의 작업을 시간순으로 기록했다. 기록에 등장하는 문자는 R, S, T 중 하나이며, 각 문자는 다음과 같은 작업 하나를 뜻한다. R은 이용자가 책 한 권을 반납하는 작업이다. 작업 직전에 카트에 담긴 책이 K권보다 적으면 반납한 책을 카트에 담는다. 이미 K권이 담겨 있으면 그 책을 임시 탁자에 놓는다. 반납한 책을 곧바로 서가에 꽂는 일은 없다. S는 직원이 카트에서 책 한 권을 꺼내 서가에 꽂는 작업이다. 카트에 책이 있다면 카트의 책이 한 권 줄고, 정리를 마친 책이 한 권 늘어난다. 카트가 비어 있다면 아무 변화도 일어나지 않는다. 임시 탁자에 책이 있더라도 S 작업으로 그 책을 직접 정리하지는 않는다. T는 임시 탁자의 책을 카트로 옮기는 작업이다. 직원은 카트가 가득 차거나 임시 탁자가 빌 때까지 가능한 한 많은 책을 한꺼번에 옮긴다. 카트가 이미 가득 차 있거나 임시 탁자가 비어 있다면 아무 변화도 일어나지 않는다. 옮기는 책의 순서는 결과에 영향을 주지 않는다. 각 작업은 완전히 끝난 뒤 다음 작업이 시작된다. 기록된 작업 사이에 책을 옮기거나 정리하는 일은 없으며, 마지막 작업이 끝난 뒤에도 추가 작업을 하지 않는다. 모든 기록을 처리한 직후, 정리를 마친 책의 수와 카트에 남은 책의 수, 임시 탁자에 남은 책의 수를 구한다.

입력

첫째 줄에 작업 수 N과 카트의 최대 수용량 K가 공백으로 구분되어 주어진다. N과 K는 정수이며 1 ≤ N ≤ 100,000, 1 ≤ K ≤ 100,000이다.
둘째 줄에 작업 기록을 나타내는 길이 N의 문자열이 주어진다. 문자열은 R, S, T로만 이루어지며, 왼쪽 문자부터 순서대로 작업을 수행한다.

출력

정리를 마친 책의 수, 카트에 남은 책의 수, 임시 탁자에 남은 책의 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 각 값은 0 이상의 정수이며, 해당하는 책이 없으면 0을 출력한다.

9 3
RRRRRSSTS

3 2 0

7 2
RRRRSTR

1 2 2

6 3
SSTTSS

0 0 0

출처: Devin.KR 자체 제작