分数: 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
ACorWA.
输入
输入由标准输入按以下格式给出:
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