from sys import stdin, stdout
input = lambda: stdin.readline().rstrip()
write = stdout.write

def main():
    N, M = map(int, input().split())
    R = [tuple(map(int, input().split())) for _ in [0] * N]

    r = list(zip(*R))
    for i in range(1, N + 1):
        man = set()
        for j in range(M):
            maxr = max(r[j][:i])
            _ = [man.add(i) for i, n in enumerate(r[j][:i]) if n == maxr]
        print(len(man))

main()