AT_abc151_c.[ABC151C] Welcome to AtCoder

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

高桥君正在参加 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
```
输出#1
```
2 2
```
输入#2
```
100000 3
7777 AC
7777 AC
7777 AC
```
输出#2
```
1 0
```
输入#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

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

样例解释 2

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

首页