题目描述

高桥参加了 AtCoder 竞赛。比赛有 $N$ 个问题。高桥在比赛期间提交了 $M$ 次。

第 $i$ 次提交是针对第 $p_i$ 个问题并收到判决 $S_i$（AC 或 WA）。

高桥正确答案的数量是他一次或多次获得 AC 的问题数量。

高桥对他一次或多次收到 AC 的问题的处罚数量是以下各项的总和：在该问题上首次获得 AC 之前收到的 WA 数量。

查找高桥正确答案和处罚的数字。

输入

第一行一共$2$个整数$N,M$

接下来一共$M$行,每行两个整数$p_i,s_i$

输出

输出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

提示

• $N$ , $M$ , $p_i$ 都是整数
• $1\ <\ =\ N\ <\ =\ 10^5$
• $0\ <\ =\ M\ <\ =\ 10^5$
• $1\ \leq\ p_i\ \leq\ N$