P6260 [ICPC 2019 WF] Miniature Golf

题目背景

### Warning: If you submit a malicious program, you will be banned. ### 警告:恶意提交本题将被封号。

题目描述

几个朋友玩了一场小型的高尔夫。这种小型的高尔夫是由若干个洞组成的。每个玩家轮流玩这个游戏,不停地击球直到球落到每个洞里。玩家在一个洞上的得分是他击球的次数。为了防止捣乱的玩家把游戏速度放慢太多,游戏规则中也会给一个上限$l$(一个正整数)来控制分数:如果一个玩家在一个洞上已经击球$l$次,但是球还没有落到洞里,那么这个玩家在这个洞上的得分就是$l$,并且这个玩家的回合就结束了。一个玩家的总得分就是他在各个洞上的得分之和。自然地,在这个游戏中,分越低越好。 但是有一个问题:没有玩家记得$l$的值。玩家们决定在玩的时候不设置$l$的值,允许每个玩家不断击球,直到球掉到洞里。玩完游戏,他们准备设置$l$的值,并更改那些在洞上的分数大于$l$的值。 游戏结束了,但他们还没有设置$l$。他们想知道自己的最佳排名是什么。一个人的排名是在所有人中,得分比这个人低或和这个人相等的人数(包含自己)。比如,当五个人的得分分别是 $3,5,5,4,3$,那么他们的排名就是 $2,5,5,3,2$。 给你每个玩家在每个洞上的得分,为每一个玩家求出最小的可能的排名。

输入格式

第一行:两个整数 $p$ 和 $h$,$p$($2 \le p \le 500$)是玩家个数,$h$($1 \le h \le 50$)是洞的个数。 接下来$p$行,每行$h$个正整数,第$i$行第$j$列的数表示第$i$个玩家在第$j$个洞上的得分,这些数都不会超过$10^9$。

输出格式

输出 $p$ 行,每行一个正整数,第 $i$ 行表示第 $i$ 个玩家的最小排名。

说明/提示

来源:ICPC World Finals 2019 Problem J 题目名称:Miniature Golf