Problem10829--ABC151 - C - Welcome to AtCoder

10829: ABC151 - C - Welcome to AtCoder

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

SubmitSolved: 2Submit Num: 3StatisticsShowOff!

Description

Takahashi participated in a contest on AtCoder.

The contest had $N$ problems.

Takahashi made $M$ submissions during the contest.

The $i$-th submission was made for the $p_i$-th problem and received the verdict $S_i$ (AC or WA).

The number of Takahashi's correct answers is the number of problems on which he received an AC once or more.

The number of Takahashi's penalties is the sum of the following count for the problems on which he received an AC once or more: the number of WAs received before receiving an AC for the first time on that problem.

Find the numbers of Takahashi's correct answers and penalties.

Input

Input is given from Standard Input in the following format:

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

Output

Print the number of Takahashi's correct answers and the number of Takahashi's penalties.

Constraints

  • $N$, $M$, and $p_i$ are integers.
  • $1 \leq N \leq 10^5$
  • $0 \leq M \leq 10^5$
  • $1 \leq p_i \leq N$
  • $S_i$ is AC or WA.

Sample 1 Input 

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

Sample 1 Output 

2 2

In his second submission, he received an AC on the first problem for the first time. Before this, he received one WA on this problem.

In his fourth submission, he received an AC on the second problem for the first time. Before this, he received one WA on this problem.

Thus, he has two correct answers and two penalties.

Sample 2 Input 

100000 3
7777 AC
7777 AC
7777 AC

Sample 2 Output 

1 0

Note that it is pointless to get an AC more than once on the same problem.

Sample 3 Input 

6 0

Sample 3 Output 

0 0

Source/Category

 
Submit