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$

输出格式

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

样例 1

输入

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

输出

2 2

样例 2

输入

100000 3
7777 AC
7777 AC
7777 AC

输出

1 0

样例 3

输入

6 0

输出

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

高桥君第一次对第 $1$ 题提交 AC 是在第 $2$ 次提交，在此之前对第 $1$ 题提交过 $1$ 次 WA。
高桥君第一次对第 $2$ 题提交 AC 是在第 $4$ 次提交，在此之前对第 $2$ 题提交过 $1$ 次 WA。
因此，高桥君的正答数为 $2$，罚分数也为 $2$。

样例解释 2

请注意，对同一道题多次提交 AC 是没有意义的。

由 ChatGPT 4.1 翻译