read=lambda :list(map(int,input().split()))
n,m=read()
v=[[0,[]] for _ in range(m)]
for k in range(n):
  s=set()
  for i,j in enumerate(read()):
    if v[i][0]<j:
      v[i][0]=j
      v[i][1]=[k]
    elif v[i][0]==j:
      v[i][1].append(k)
    s|=set(v[i][1])
  print(len(s))