#XXSY26PBT4. 抛绳演练

抛绳演练

抛绳演练

题目描述

​ 红军在漫漫长征途中,经常需要跨越波涛汹涌的江河天险。为了能在湍急的江面上迅速搭建浮桥或溜索,部队需要挑选出臂力过人、技术精湛的战士组成先锋突击队,将带有铁钩的粗绳准确、深远地抛向对岸。

连队趁着短暂的休整间隙,组织了 N名战士进行抛绳距离考核。每位战士有 3 次试抛机会,为了选拔出极限爆发力最强的战士,最终成绩取这 3 次抛掷距离的最大值。

年轻的红军小战士小勇一马当先,率先完成了自己的 3 次抛掷。接下来的时间里,战友们依次进行考核。小勇十分渴望能入选先锋突击队,因此他非常关心自己的成绩排名。每当有一名战友完成 3 次抛掷后,小勇就会根据该战友的成绩,在心里默默计算自己的实时排名。

排名的规则如下:抛掷距离越远,排名越靠前。如果投掷成绩相同,则排名相同(例如有 3 人并列第 1 时,则接下来比他们成绩低的战士从第 4名开始继续排名)。

请你编写程序,根据战友们的考核成绩,输出小勇的实时排名。

输入格式

输入共 N行:

第 1 行,4 个正整数,依次为参与考核的战士数量 N,以及小勇的 3 次抛掷距离 s11s_{11},s12s_{12},s13s_{13},每个数之间用一个空格隔开;

接下来 N−1 行,每行有 3 个正整数,依次表示后续每一位战友完成的 3次抛掷距离 si1s_{i1},si2s_{i2},si3s_{i3}。

输出格式

​ 输出共 N 行,每行一个正整数。表示包括小勇在内的每一位战士抛掷完成后,小勇当前的实时排名。

输入输出样例

5 1 2 3
3 2 1
4 5 6
2 2 2
4 3 2
1
1
2
2
3

4 10 3 3
11 2 1
1 3 12
13 4 6
1
2
3
4

说明提示

样例1解释

连队共考核 5 名战士:

小勇率先完成,他的最大成绩为 3,暂列排名第 1;

第 2 名战士的最大成绩为 3,与小勇成绩相同,小勇排名仍并列第 1;

第 3 名战士的最大成绩为 6,超过了小勇,小勇排名变为第 2;

第 4 名战士的最大成绩为 2,未超过小勇,小勇排名保持第 2;

第 5 名战士的最大成绩为 4,超过了小勇,此时有两人成绩高于小勇,小勇排名变为第 3。

数据规模与约定

对于 40% 的数据,1≤N≤5000;

对于 100% 的数据,1≤N≤10510^5,0≤si1s_{i1},si2s_{i2},si3s_{i3}≤100(单位:米)。