100755 - 成绩和掌握最差的知识点
n名同学参加考试,试题是m个不定项选择题。统计每个同学的分数、错答次数最多的题目的错答次数、错答次数最多的题目编号。
Input
第一行,用单个空格分隔的两个正整数,分别表示n和m。
接下来m行,表示从1到m号题目的参考答案。每行表示一个题目,是用单个空格分隔的:题目分值、选项个数、正确答案个数、正确答案。
接下来n行,表示从1到n号学生的答案。每行表示一个学生,是用单个空格分隔且用小括号括起的1到m题的答案,其内容为答案个数、所选答案。
对于100%的数据:
1 \le n \le 1\cdot 10^3 ;
1 \le m \le 1\cdot 10^2 ;
[参考答案部分]
1 \le 题目分值 \le 5;
2 \le 选项个数 \le 5;
1 \le 正确答案个数 \le 选项个数;
正确答案按照字母顺序从小到大排列,用单个空格分隔 。
[学生答案部分]
答案个数不超过题目提供的选项个数 ;
答案内容一定包含在选项以内,即有abc3个选项则答案不会出现abc以外的字符
答案按照字母顺序从小到大排列,用单个空格分隔 。
Output
前n行,每行一个整数,表示每个学生成绩(按输入顺序输出)。
接下来一行,第一个数字为答错次数最多的题目的答错次数,接下来若干个正整数,表示答错次数最多的题目编号(若有多个,从小到大排序)。若所有学生都是满分,则输出"So easy"(不含引号)。
Examples
Input
2 3 3 4 2 a b 2 5 1 d 5 3 2 b c (2 a b) (1 c) (2 a c) (2 a c) (1 b) (2 a c)
Output
3 0 2 2 3