미니어처 골프

친구들이 미니어처 골프를 한 라운드 막 마쳤다. 코스에는 여러 홀이 있다. 각 플레이어는 차례대로 각 홀에서 공이 홀에 들어갈 때까지 공을 반복해서 친다. 홀별 점수는 공을 친 횟수이다. 느린 플레이어가 게임을 지연시키지 않도록 점수에는 상한 $\ell$ (양의 정수)이 있다. 플레이어가 공을 $\ell$번 쳤는데도 공이 들어가지 않으면 그 홀의 점수는 $\ell$로 기록되고, 그 플레이어의 차례는 끝난다. 플레이어의 총점은 모든 홀 점수의 합이다. 점수가 낮을수록 좋다.

플레이어들은 $\ell$의 값을 기억하지 못한다. 경기 중에는 상한을 적용하지 않고 공이 들어갈 때까지 계속 치기로 했다. 게임이 끝난 뒤 $\ell$을 찾아보고, $\ell$보다 큰 점수를 모두 $\ell$로 바꿀 예정이다.

게임은 끝났지만 플레이어들은 아직 $\ell$을 찾아보지 않았다. 그들은 자신이 얻을 수 있는 최고 순위가 몇 위인지 알고 싶어 한다. 여기서 순위는 $\ell$로 조정한 뒤 자신과 같거나 낮은 총점을 가진 플레이어의 수이다. 예를 들어 조정된 점수가 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$을 넘지 않는다.

입력에 나온 순서대로 각 플레이어의 가능한 최소 순위를 한 줄에 출력한다.