问题 DE: ACM 罚时

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:578 解决:206

题目描述

ACM国际大学生程序设计竞赛是由国际计算机学会主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。参赛队伍最多由三名参赛队员组成,竞赛中一般命题10-13题,试题描述为英文,比赛时间为5个小时,前4个小时可以看到实时排名,最后一小时封榜,无法看到排名。竞赛可以使用C、C++、Python和Java。重点考察选手的算法和程序设计能力,选手可携带任何非电子类资料,包括书籍和打印出来的程序等。 返回结果 AC (Accepted)示答案正确,WA (Wrong Anwser)表示答案错误。

另外,ACM比赛有个罚时”(Penalty)的概念,首先做的题多的队伍排名更高,做出 题目数量相同的队伍,由罚时来判断。对于一道题目,在这道题目得到 AC 之前,每一次 WA 都会计入一次“罚时”。如果该题最终也没有 AC 则该题不会产生“罚时”

现在,给出一个队伍的提交记录。里面包含了每次提交的“题目序号”以及“评测结果”。请你求出这个队伍最终通过了几题,以及得到几次“罚时”。

输入

第一行,输入两个整数,$n,m$,代表比赛共 $n$ 题,队伍共提交 $m$ 次。($1 \leq n \leq 10^5,0 \leq m \leq 10^5$)
接下来 $m$ 行,每行一个整数 $a_i$,以及一个字符串 $b_i$ ,代表第 $i$ 次提交了第 $a_i$ 题,状态是 $b_i$.
($1 \leq a_i \leq n$, $b_i \in ${"AC","WA"})

输出

输出两个整数,分别代表通过的题目数量以及得到的“罚时”数量。

样例输入 复制

2 5
1 WA
1 AC
2 WA
2 AC
2 WA

样例输出 复制

2 2