242002 - 器材借还登记

题目描述

社团活动室有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】

第1条借2成功;第2条重复借2失败;第3条归还本就在室内的1,被忽略;第4条借1成功;第5条归还2;第6条再次借2成功;第7条被忽略。共成功借出3次,最终只有3号在室内。

【样例解释2】

同一件器材两次借出都成功,均要计数。最后已经归还,因此输出2 1。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 10
通过人数 7
金币数量 2 枚
难度 入门


上一题 下一题