灵幻学院举办成仙考试,有 名考生(编号 到 )参加,需提交 门灵幻科目的成绩 , , , (,) ,学院有 个灵幻系(编号 到 )进行招生 。 **录取规则** 各灵幻系按编号从小到大依次招生,每个系计划招生 人()。 从尚未被录取的考生中,先按四门成绩总分 从高到低排序录取 。 若总分相同: 当 时,按第 门科目的成绩 从高到低排序录取 。 当 时,不考虑单科成绩,只按总分 。 若经过上述排序后成绩仍相同,则按考生编号从小到大全部录取,此时录取人数可超过计划的 人。
输入描述:
第一行:两个正整数 和 (,)。接下来 行:每行 个整数,表示每个考生的四门科目成绩。再接下来 行:每行 个整数 和 (,) ,分别是每个系的计划招生人数和成绩排序规则参数。


输出描述:
共 行,每行第一个数为该灵幻系实际录取人数 ,后面 个数为按录取规则被录取考生的编号。
示例1

输入

3 3
90 100 100 100
100 100 90 100
100 100 100 100
1 0
1 2
1 0

输出

1 3
2 1 2
0
加载中...