n,m=map(int,input().split())
x=[[] for i in range(m)]
y=[0]*m
z=[0]*n
ans=0
for i in range(n):
    a=list(map(int,input().split()))
    for j in range(m):
        if y[j]<a[j]:
            for l in x[j]:
                z[l]-=1
                if z[l]==0:
                    ans-=1
            x[j]=[i];z[i]+=1;y[j]=a[j]
        elif y[j]==a[j]:
            x[j].append(i);z[i]+=1
    if z[i]:
        ans+=1
    print(ans)