AT_abc151_c [ABC151C] Welcome to AtCoder

高桥君正在参加 AtCoder 的一场比赛。 在这场比赛中，共有 $N$ 道题目。 高桥君在比赛期间总共提交了 $M$ 次。 第 $i$ 次提交是对第 $p_i$ 号题目的提交，结果为 $S_i$（`AC` 或 `WA`）。 高桥君的正答数是指至少提交过一次 `AC` 的题目的数量。 高桥君的罚分数是指，对于每一道至少提交过一次 `AC` 的题目，在第一次提交 `AC` 之前提交的 `WA` 的总次数。 请输出高桥君的正答数和罚分数。

输入以如下格式从标准输入读入。 > $N$ $M$ > $p_1$ $S_1$ > $p_2$ $S_2$ > $\vdots$ > $p_M$ $S_M$

请输出高桥君的正答数和罚分数。

## 限制条件 - $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 高桥君第一次对第 $1$ 题提交 `AC` 是在第 $2$ 次提交，在此之前对第 $1$ 题提交过 $1$ 次 `WA`。 高桥君第一次对第 $2$ 题提交 `AC` 是在第 $4$ 次提交，在此之前对第 $2$ 题提交过 $1$ 次 `WA`。 因此，高桥君的正答数为 $2$，罚分数也为 $2$。 ## 样例解释 2 请注意，对同一道题多次提交 `AC` 是没有意义的。 由 ChatGPT 4.1 翻译