# -*- coding: utf-8 -*-
N, M = map(int, input().split())

W = [0]*N
A = [0]*M
B = [[] for _ in range(M)]
ans = 0

for i in range(N):
    for j, r in enumerate(map(int, input().split())):
        if A[j] < r:
            for k in B[j]:
                W[k] -= 1
                if W[k] == 0:
                    ans -= 1
            
            W[i] += 1
            if W[i] == 1:
                ans += 1
            B[j] = [i]
            A[j] = r
        elif A[j] == r:
            B[j].append(i)
            W[i] += 1
            if W[i] == 1:
                ans += 1

    print(ans)