Welcome to AtCoder

题目描述

Takahashi 参加了 AtCoder 的一次比赛。 比赛有 $N$ 道题目。 Takahashi 在比赛期间进行了 $M$ 次提交。 第 $i$ 次提交是针对第 $p_i$ 题并得到了判定 $S_i$（$AC$ 或 $WA$）。 Takahashi 的正确题数是他至少一次得到 $AC$ 的题目数量。 Takahashi 的罚时数是对那些至少一次得到 $AC$ 的题目，计算在第一次得到 $AC$ 之前收到的 $WA$ 的数量之和。 求 Takahashi 的正确题数和罚时数。

输入格式

输入从标准输入按以下格式给出： $N$ $M$ $p_1$ $S_1$ : $p_M$ $S_M$

输出格式

输出 Takahashi 的正确题数和罚时数。

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

2 2

100000 3
7777 AC
7777 AC
7777 AC

1 0

6 0

0 0

提示

$N$、$M$ 和 $p_i$ 是整数。 $1 \leq N \leq 10^5$ $0 \leq M \leq 10^5$ $1 \leq p_i \leq N$ $S_i$ 是 $AC$ 或 $WA$。在他的第二次提交中，他在第一题上第一次得到了 $AC$。在此之前，他在该题收到了一个 $WA$。 在他的第四次提交中，他在第二题上第一次得到了 $AC$。在此之前，他在该题收到了一个 $WA$。 因此，他有两道正确题和两次罚时。
注意在同一题上多次得到 $AC$ 是没有意义的。

标签: AtCoder|abc151C

来源

AtCoder|abc151C