자전거 거치대 슬롯 점검

문제

공유 자전거 서비스에는 대여소가 M개 있고, 1번부터 M번까지 번호가 붙어 있다. 각 대여소에는 거치 슬롯이 16개 있으며, 슬롯 번호는 0부터 15까지다. 대여소의 상태는 16비트 정수 하나로 나타낸다. k번 슬롯에 자전거가 꽂혀 있으면 k번째 비트(2^k 자리)가 1이고, 비어 있으면 0이다. 운영 기록에는 Q개의 작업이 시간 순서대로 주어진다. 작업은 두 종류다. - T s k: s번 대여소의 k번 슬롯에서 자전거를 빌린다. 그 슬롯에 자전거가 있으면 성공이며 슬롯이 비게 된다. 비어 있으면 실패이며 상태는 변하지 않는다. - R s k: s번 대여소의 k번 슬롯에 자전거를 반납한다. 그 슬롯이 비어 있으면 성공이며 슬롯이 채워진다. 이미 자전거가 있으면 실패이며 상태는 변하지 않는다. 모든 작업을 처리한 뒤 다음 세 값을 구한다. 1. 실패한 작업의 수 2. 16개 슬롯이 모두 채워진 대여소의 수 (상태가 65535인 대여소) 3. 16개 슬롯이 모두 비어 있는 대여소의 수 (상태가 0인 대여소)

입력

첫 줄에 대여소 수 M과 작업 수 Q가 공백으로 구분되어 주어진다. (1 ≤ M ≤ 10,000, 1 ≤ Q ≤ 25,000) 다음 M개의 줄에 1번부터 M번 대여소의 처음 상태가 한 줄에 하나씩 주어진다. 각 값은 0 이상 65535 이하의 정수다. 이어서 Q개의 줄에 작업이 한 줄에 하나씩 'c s k' 형식으로 주어진다. c는 대문자 T 또는 R이고, s는 1 이상 M 이하, k는 0 이상 15 이하의 정수다.

출력

실패한 작업의 수, 가득 찬 대여소의 수, 완전히 빈 대여소의 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.

3 5
5
65535
0
T 1 0
T 1 0
R 3 15
R 2 3
T 3 15

2 1 1

1 3
0
R 1 0
R 1 0
T 1 0

1 0 1

출처: Devin.KR 자체 제작