n,m=map(int,input().split())
x=[0]*m
c=[0]*n
s=[[]]*m
r=0
rs=[list(map(int,input().split())) for _ in range(n)]
for i in range(n):
    b=0
    for j,v in enumerate(rs[i]):
        if x[j]==v:
            c[i]+=1
            s[j].append(i)
            b=1
        elif x[j]<v:
            x[j]=v
            c[i]+=1
            for k in s[j]:
                c[k]-=1
                if not c[k]:
                    r-=1
            s[j]=[i]
            b=1
    r+=b
    print(r)