J2 习题-6 评测机

题目描述

佩奇第一次尝试使用 $OJ$ 平台提交比赛代码！ 比赛共有 $N$ 个题目，佩奇总共尝试了 $M$ 次的提交。 第 $i$ 次的提交，是尝试解决第 $p_i$ 个题目的，并收到了一个评测反馈 $S_i$ （评测反馈只会是 AC 或 WA 两种）。 对于某个题目，如果多次提交，第一次 AC 时的提交记为得分，此前对于本题的提交次数都记为罚时次数，一个题目得分后，将无视后续提交。 请根据提交与评测情况，输出佩奇总共得分数和罚时数量。

输入格式

共 $M+1$ 行： 第一行包含两个整数 $N,M$； 接下来 $M$ 行表示提交情况，每行包含一个题号整数 $p_i$ 和一个反馈字符串 $S_i$。

输出格式

共一行两个整数，分别表示 得分数和罚时数。

样例输入1

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

样例输出1

2 2

样例1解释

对于第一题，尝试提交 $2$ 次，罚时一次，得分一次； 对于第二题，尝试提交 $2$ 次，罚时一次，得分一次。 所以得分为 $2$，罚时也是 $2$。

样例输入2

100000 3
7777 AC
7777 AC
7777 AC

样例输出2

1 0

数据范围

$100 \%$ 的数据：$1 \leq p_i \leq N \leq 10^5; 0 \leq M \leq 10^5$； 保证所有输入的 $N,M,p_i$ 都是整数。