题目描述
风情在备战ICPC时,每天都会进行一场激动人心的训练赛。
有效罚时计算方法:
-
为了简便题目,规定评测机返回的状态只可能是字符'A'或字符'W'('A'代表通过,'W'代表不通过)。
-
如果一道题目直到比赛结束都没有通过,则不计算此题的罚时。
-
我们认为一道题目的有效罚时为第一次通过前该题未通过提交的次数。
-
整场比赛的有效罚时数量为所有已通过题目的有效罚时数量之和。
风情想知道本场比赛他吃了多少次有效罚时。
注:若通过某道题之后,依然能够提交此题,评测机返回结果为通过或不通过。
输入
一行两个整数$n$和$m$,分别代表有$n$道题,风情有$m$条提交记录。
接下来$m$行,每行给出一个数字$k$和一个字符$c$,分别表示本次提交的题号和评测机返回的状态。
数据范围:$1\le n,m\le 1000, 1\le k\le n$,并且保证$c$为'A'或'W'。
输出
两个整数,分别表示风情通过了几道题和吃了几发有效罚时。
3 7
1 W
2 W
1 A
3 W
2 W
1 W
2 A
提示
一共3道题目,7次提交记录,通过了第1、2题。第1题的有效罚时为1次,第2题的有效罚时为2次。