题目描述

Takahashi participated in a contest on AtCoder.

The contest had $N$ problems.

Takahashi made $M$ submissions during the contest.

The $i$-th submission was made for the $p_i$-th problem and received the verdict $S_i$ (AC or WA).

The number of Takahashi's correct answers is the number of problems on which he received an AC once or more.

The number of Takahashi's penalties is the sum of the following count for the problems on which he received an AC once or more: the number of WAs received before receiving an AC for the first time on that problem.

Find the numbers of Takahashi's correct answers and penalties.

高桥参加了 AtCoder 网站上的一项竞赛。

比赛有 $N$ 个问题。

高桥在比赛期间提交了 $M$ 个问题。

第 $i$ 次提交的是第 $p_i$ 个问题，并得到了第 $S_i$ 个裁决（"AC "或 "WA"）。

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

高桥的受罚次数是他得到一次或多次 "AC "的问题的下列次数之和：在该问题上第一次得到 "AC "之前得到的 "WA "的次数。

求高桥的正确答案数和罚分数。

输入格式

输入内容按以下格式标准输入：

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

输出格式

打印高桥的正确答案数和高桥的受罚数。

样例 #1

样例输入 #1

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

样例输出 #1

2 2

样例 #2

样例输入 #2

100000 3
7777 AC
7777 AC
7777 AC

样例输出 #2

1 0

样例 #3

样例输入 #3

6 0

样例输出 #3

0 0

说明

数据规模与约定

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

样例 $1$ 解释

在第二次提交中，他第一次在第一个问题上获得了 "AC"。在此之前，他在这个问题上得到过一次 "WA"。

在第四次提交的材料中，他第一次在第二个问题上获得了 "AC"。在此之前，他在这个问题上获得过一次 "WA"。

因此，他有两个正确答案和两次惩罚。

样例 $2$ 解释

请注意，在同一个问题上多次获得 AC 是毫无意义的。