← 返回题目列表

AtCoder · abc151_c

C. 欢迎来到AtCoder

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

Takahashi 参加了 AtCoder 上的比赛。

比赛有 N 问题。

高桥制作 M 比赛期间提交的作品。

的 树的 i第 次提交已提交 p_i第一个问题并收到判决 S_i (AC or WA).

高桥正确答案的数量是他得到正确答案的问题数量 AC 一次或多次。

高桥的处罚次数是他受到处罚的问题的以下计数的总和 AC 一次或多次: WA在收到之前收到 AC 第一次讨论这个问题。

找出高桥的正确答案和罚分的数字。

约束

  • N, M,和 p_i 是整数。
  • 1 \leq N \leq 10^5
  • 0 \leq M \leq 10^5
  • 1 \leq p_i \leq N
  • S_i is AC or WA.

输入

输入由标准输入按以下格式给出:

N M
p_1 S_1
:
p_M S_M

输出

打印高桥正确答案的数量和高桥罚分的数量。


示例输入 1

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

示例输出 1

2 2

在他的第二次提交中,他收到了 AC 第一次讨论第一个问题。在此之前,他收到了一份 WA 关于这个问题。

在他的第四次提交中,他收到了 AC 第一次谈第二个问题。在此之前,他收到了一份 WA 关于这个问题。

因此,他有两个正确答案和两个处罚。


示例输入 2

100000 3
7777 AC
7777 AC
7777 AC

示例输出 2

1 0

请注意,获得 AC 不止一次地解决同一问题。


示例输入 3

6 0

示例输出 3

0 0