问题描述

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$ $:$ $p_M$ $S_M$

输出

打印出 Takahashi 的正确回答数和罚时数。

示例输入 1

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

示例输出 1

2 2

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

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

因此，他有两个正确回答和两个罚时。

示例输入 2

100000 3
7777 AC
7777 AC
7777 AC

示例输出 2

1 0

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

示例输入 3

6 0

示例输出 3

0 0