C - Welcome to AtCoder

分数：300分

问题描述

Takahashi参加了一个AtCoder的比赛。

比赛有$N$个问题。

Takahashi在比赛中提交了$M$次。

第$i$次提交是为第$p_i$个问题而提交的，并且得到了回答$S_i$ (AC 或者 WA )。

Takahashi的正确答案数是他收到至少一个AC的问题数。

Takahashi的罚分数是在他收到至少一个AC的问题上的以下总和：在第一次收到AC之前收到的WA的次数。

求Takahashi的正确答案数和罚分数。

约束

• $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。

输入

输入从标准输入给出，格式如下：

$N$ $M$

$p_1$ $S_1$

$\cdots$

$p_M$ $S_M$

输出

输出Takahashi的正确答案数和罚分数。

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

2 2

在他的第二次提交中，他第一次在第一个问题上收到了AC。在这之前，他在这个问题上收到了一个WA。

在他的第四次提交中，他第一次在第二个问题上收到了AC。在这之前，他在这个问题上收到了一个WA。

所以，他有两个正确答案和两个罚分。

100000 3
7777 AC
7777 AC
7777 AC

1 0

注意，在同一个问题上多次获得AC是没有意义的。

6 0

0 0