2364: 排名系统

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:47 解决:16

题目描述

    F1的影响力越来越大,因此国际汽联决定扩大规模,让更多有天赋的车手加入这一行列。

    不过规模的扩大带来了一系列问题,比如排名系统。由于参赛人数过多,排名系统要运行很久才能够得出结果。

    车迷们非常愤怒,强烈要求修改系统。于是,汽联召开紧急会议,决定在短期内重新编写该系统。

    F1排名的标准是:每场比赛的前八名可获得积分,从第一名到第八名分别获得:108654321个积分,车手总积分是该车手各场比赛获得的积分之和。每场比赛过后,排名系统都会将当前的车手总积分从大到小排序,若积分相等则编号小的车手排在前面。

    你的任务就是要编写这一系统。不过车迷们常常只关注第一名,因此,你只需在每场比赛过后输出排名第一的车手的编号即可。

输入

第一行是两个整数nm8<=n<=10000001<=m<=1000000),分别表示车手数和比赛场数。接下来m行,每行八个整数,第i行第j个是rij1<=rij<=n),表示第i场比赛获得第j名的车手的编号。

输出

m行,第i行是一个整数ci,表示第i场比赛结束后排名第一的车手的编号。

样例输入 复制

    14 3
    1 4 14 8 10 6 12 7
    4 6 14 8 3 11 1 13
    1 11 14 8 10 3 9 12

样例输出 复制

    1
    4
    1

提示

    30%的数据满足n<=1000m<=1000