n, m = map(int, input().split())

MaxP = [0 for _ in range(m)]
C = [[] for _ in range(m)]
Deg = [0 for _ in range(n)]
ans = 0
for i in range(n):
    R = list(map(int, input().split()))
    for j in range(m):
        if R[j] > MaxP[j]:
            MaxP[j] = R[j]
            while C[j]:
                k = C[j].pop()
                if Deg[k] == 1:
                    ans -= 1
                Deg[k] -= 1
            if Deg[i] == 0:
                ans += 1
            Deg[i] += 1
            C[j].append(i)
        elif R[j] == MaxP[j]:
            if Deg[i] == 0:
                ans += 1
            Deg[i] += 1
            C[j].append(i)
    print(ans)