N, M = map(int, input().split())
Topmem = [[] for _ in range(M)]
Topval = [0] * M
NTop = [0] * N
ans = 0

for n in range(N):
    R = list(map(int, input().split()))
    for i in range(M):
        if R[i] > Topval[i]:
            while Topmem[i]:
                x = Topmem[i].pop()
                NTop[x] -= 1
                if NTop[x] == 0:
                    ans -= 1
            Topval[i] = R[i]
            Topmem[i].append(n)
            NTop[n] += 1
            if NTop[n] == 1:
                ans += 1
        if R[i] == Topval[i]:
            Topmem[i].append(n)
            NTop[n] += 1
            if NTop[n] == 1:
                ans += 1
    print(ans)