5493:AT_abc151_c [ABC151C] Welcome to AtCoder
文件提交:无需freopen
内存限制:1024 MB
时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
提交:2
解决:0
题目描述
# AT_abc151_c [ABC151C] Welcome to AtCoder
## 题目信息
- 题号:AT_abc151_c
- 标题:[ABC151C] Welcome to AtCoder
- 难度:入门
- 标签:无
- 时间限制:2.00s
- 内存限制:1024.00MB
- 提交数:378
- 通过数:172
## 题目翻译
高桥参加了 AtCoder 竞赛。比赛有 $N$ 个问题。高桥在比赛期间提交了 $M$ 个意见书。
第 $i$ 次提交是针对第 $p_i$ 个问题并收到判决 $S_i$(`AC` 或 `WA`)。
高桥正确答案的数量是他一次或多次获得 `AC` 的问题数量。
高桥对他一次或多次收到 `AC` 的问题的处罚数量是以下各项的总和:在该问题上首次获得 `AC` 之前收到的 `WA` 数量。
查找高桥正确答案和处罚的数字。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc151/tasks/abc151_c
高橋君は 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 $
## 输出格式
高橋君の正答数とペナルティ数を出力せよ。
## 输入输出样例
### 输入 #1
```text
2 5
1 WA
1 AC
2 WA
2 AC
2 WA
```
### 输出 #1
```text
2 2
```
### 输入 #2
```text
100000 3
7777 AC
7777 AC
7777 AC
```
### 输出 #2
```text
1 0
```
### 输入 #3
```text
6 0
```
### 输出 #3
```text
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` を出しても無意味であることに注意してください。