R[11],MR[11],cnt[1<<17],a[11][1<<17],b[11],c[11],ans;i,j;
main(n,m)
{
	for(scanf("%d%d",&n,&m);i<n;i++)
	{
	    for(j=0;j<m;j++)
		{
			scanf("%d",R+j);
			if(MR[j]<R[j])for(MR[j]=R[j];c[j]<b[j];c[j]++)ans-=!--cnt[a[j][c[j]]];
			MR[j]-R[j]||(ans+=!cnt[a[j][b[j]++]=i]++);
		}
		printf("%d\n",ans);
	}
}