欢迎来到 AtCoder

题目描述

高桥君正在参加 AtCoder 的比赛。

这场比赛共有 $N$ 道题。

高桥君在比赛中进行了 $M$ 次提交。

第 $i$ 次提交是针对第 $p_i$ 题的提交,结果为 $S_i$(AC 或 WA)。

高桥君的正确解答题数,是至少有过 $1$ 次 AC 的题目的数量。

高桥君的罚时数,是对每个至少有过 $1$ 次 AC 的题目,在首次 AC 之前出现的 WA 次数的总和。

请回答高桥君的正确解答题数和罚时数。

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$p_1$ $S_1$
$:$
$p_M$ $S_M$

输出格式

输出高桥君的正确解答题数和罚时数。

样例

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

2 2

高桥君对第 $1$ 题首次 AC 是在第 $2$ 次提交,在此之前在第 $1$ 题上出过 $1$ 次 WA。

高桥君对第 $2$ 题首次 AC 是在第 $4$ 次提交,在此之前在第 $2$ 题上出过 $1$ 次 WA。

因此,高桥君的正确解答题数为 $2$,罚时数也为 $2$。

100000 3
7777 AC
7777 AC
7777 AC

1 0

注意:同一道题即使多次 AC 也只算一次。

6 0

0 0

数据范围

• $N$、$M$、$p_i$ 都是整数
• $1 \le N \le 10^5$
• $0 \le M \le 10^5$
• $1 \leq p_i \leq N$
• $S_i$ 是 AC 或 WA 中的一种