社团活动室有n件器材,编号为1至n。开始时所有器材都在活动室内。管理员按时间顺序收到m条登记记录,每条记录由一个字母和一个器材编号组成。
B x:申请借走第x件器材。如果它在活动室内,则借出成功,该器材变为在外;如果它已经在外,则本次申请失败,状态不变。R x:登记归还第x件器材。如果它在外,则变为在活动室内;如果它已经在活动室内,则忽略本条记录,状态不变。同一件器材可以被多次借出、归还;每次成功借出都单独计数。记录必须严格按输入顺序处理。
请输出成功借出的总次数,以及所有记录处理完后仍在活动室内的器材数量。
第一行两个整数n、m,表示器材数量和记录条数。
接下来m行,每行一个字母op和一个整数x,用空格隔开,表示一条记录。op只会是大写B或R。m=0时没有后续记录。
对全部数据,1 \le n \le 1000,0 \le m \le 1000,1 \le x \le n。
输出两个整数,用空格隔开,依次表示成功借出的总次数、最终在活动室内的器材数量。
3 7 B 2 B 2 R 1 B 1 R 2 B 2 R 3
3 1
1 4 B 1 R 1 B 1 R 1
2 1
第1条借2成功;第2条重复借2失败;第3条归还本就在室内的1,被忽略;第4条借1成功;第5条归还2;第6条再次借2成功;第7条被忽略。共成功借出3次,最终只有3号在室内。
同一件器材两次借出都成功,均要计数。最后已经归还,因此输出2 1。