题目描述
飞飞参加了第十九届浙江师范大学大学生程序设计竞赛,飞飞用他强势的后台拿到了比赛的提交记录。
已知他拿到了 条提交记录,每条提交记录由提交时间 ,队伍名称 ,题号 ,提交状态 组成,飞飞的队伍名称为“feifei”,请你告诉飞飞他最终的过题数、罚时以及排名。
ACM赛制
比赛实时评测并返回结果,单次提交的结果如果错误会有 分钟的加罚时间。
每个题目只有在所有数据点全部正确后才能得到分数。
比赛排名根据做题数来评判,做题数相同的,根据总用时来评判。总用时是每题用时的和。
每题的罚时是从比赛开始到第一次通过该题的分钟数与该题通过前的加罚时间之和。
比赛的总罚时是所有通过的题目的罚时。
输入格式
一行两个正整数 ,分别表示提交记录的数量与题目的数量。
接下来 行,每行按照顺序输入一个整数、一个字符串、一个正整数、一个字符串,分别表示提交时间 ,队伍名称 ,题号 ,提交状态 。
- 提交状态取值分别为:
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
样例输出 #1
2 368 1
提示
如果一支队伍在同一时间,对同一题目,有不同的提交,则按照数据输入顺序进行排序。
例如 feifei 在时间 分钟的时候 在题目 中提交了两次代码,分别获得 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 有提交记录。