题目描述

高橋君は AtCoder のコンテストに参加しています。

このコンテストでは、 $N$ 問の問題が出題されます。

高橋君はコンテスト中に $M$ 回の提出を行いました。

$i$ 回目の提出は $p_i$ 番目の問題への提出であり、結果は $S_i$ (AC または WA) でした。

高橋君の正答数は、AC を $1$ 回以上出した問題の数です。

高橋君のペナルティ数は、高橋君が AC を $1$ 回以上出した各問題において、初めて AC を出すまでに出した WA の数の総和です。

高橋君の正答数とペナルティ数を答えてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

高橋君の正答数とペナルティ数を出力せよ。

题目大意

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

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

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

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

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

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

2 2

100000 3
7777 AC
7777 AC
7777 AC

1 0

6 0

0 0

提示

制約

• $N$ , $M$ , $p_i$ は整数
• $1\ <\ =\ N\ <\ =\ 10^5$
• $0\ <\ =\ M\ <\ =\ 10^5$
• $1\ \leq\ p_i\ \leq\ N$
• $S_i$ は AC か WA のいずれか

Sample Explanation 1

高橋君が $1$ 番目の問題に初めて AC を出したのは $2$ 回目の提出であり、これまでに $1$ 番目の問題で $1$ 回 WA を出しています。 高橋君が $2$ 番目の問題に初めて AC を出したのは $4$ 回目の提出であり、これまでに $2$ 番目の問題で $1$ 回 WA を出しています。 以上より、高橋君の正答数は $2$ であり、ペナルティ数も $2$ です。

Sample Explanation 2

同じ問題で何度 AC を出しても無意味であることに注意してください。