问题描述

一场比赛共有 $N$ 道题。选手一共提交了 $M$ 次。

第 $i$ 次提交给出题号 $p_i$ 和结果 $S_i$：

• AC 表示这次提交通过；
• WA 表示这次提交没有通过。

一道题只要出现过一次 AC，就算做出了一题。

对于每道做出的题，计算它第一次 AC 之前出现了多少次 WA，这些次数相加就是罚分。题目第一次 AC 之后的提交都不再影响结果。

请输出做出的题数和罚分。

输入格式

第一行输入两个整数 $N,M$，分别表示题目数和提交次数。

接下来 $M$ 行，每行输入一个整数 $p_i$ 和一个字符串 $S_i$，表示第 $i$ 次提交的题号和结果。

输出格式

第一行输出两个整数：做出的题数和罚分，中间用一个空格隔开。

样例输入 1

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

样例输出 1

2 2

样例输入 2

6 0

样例输出 2

0 0

评测数据规模

对于所有数据，保证：

• $1\leq N\leq100000$，$0\leq M\leq100000$，$S_i$ 是 AC 或 WA。