题目描述
飞飞参加了第十九届浙江师范大学大学生程序设计竞赛,飞飞用他强势的后台拿到了比赛的提交记录。
已知他拿到了 $n$ 条提交记录,每条提交记录由提交时间 $T$,队伍名称 $S$,题号 $H$,提交状态 $X$ 组成,飞飞的队伍名称为“feifei”,请你告诉飞飞他最终的过题数、罚时以及排名。
#### ACM赛制
比赛实时评测并返回结果,单次提交的结果如果错误会有 $20$ 分钟的**加罚时间**。
每个题目只有在所有数据点全部正确后才能得到分数。
比赛排名根据做题数来评判,做题数相同的,根据总用时来评判。总用时是每题用时的和。
每题的**罚时**是从比赛开始到**第一次通过**该题的分钟数与该题通过前的**加罚时间**之和。
比赛的**总罚时**是所有通过的题目的罚时。
输入格式
一行两个正整数 $n,m$,分别表示提交记录的数量与题目的数量。
接下来 $n$ 行,每行按照顺序输入一个整数、一个字符串、一个正整数、一个字符串,分别表示提交时间 $T$,队伍名称 $S$,题号 $H$,提交状态 $X$。
- $1 \le n \le 10^4$
- $1 \le m \le 20$
- $0 \le T \le 300$
- $|S| \le 13$
- $1 \le H \le m$
- 提交状态取值分别为:
- `AC`:表示该题目通过
- `TLE`:表示代码时间超限,题目未通过,并算作加罚
- `MLE`:表示代码空间超限,题目未通过,并算作加罚
- `CE`:表示代码编译错误,题目未通过,**不**算作加罚
- `RE`:表示代码出现运行时错误,题目未通过,并算作加罚
- `WA`:表示答案错误,题目未通过,并算作加罚
- `PE`:表示输出格式错误,题目未通过,并算作加罚
输出格式
一行三个整数,按照顺序分别表示飞飞的过题数、罚时以及排名。
因为飞飞的能力太强了,如果有人和飞飞的过题数与罚时相同,则飞飞能得到比他们更高的排名(即数字更小)。
样例输入 #1
7 5
284 uytftuapvcrm 3 MLE
12 uytftuapvcrm 1 CE
167 feifei 4 AC
181 feifei 1 AC
297 uytftuapvcrm 4 AC
71 uytftuapvcrm 1 MLE
107 feifei 4 WA
提示
如果一支队伍在同一时间,对同一题目,有不同的提交,则按照数据输入顺序进行排序。
例如 feifei 在时间 $10$ 分钟的时候 在题目 $1$ 中提交了两次代码,分别获得 `AC` 和 `WA`。
如果数据读入为:
`10 feifei 1 AC`
`10 feifei 1 WA`
则表示 feifei 是先 `AC` 了一次,其后又 `WA` 了一次。
反之,如果数据读入为:
`10 feifei 1 WA`
`10 feifei 1 AC`
则表示 feifei 是先 `WA` 了一次,其后又 `AC` 了一次。
同时保证 feifei 有提交记录。