n,m=gets.split.map &:to_i;
ans=0;M=[0]*m;t=[[]]*m;cnt=[0]*n;j=0;
$<.map{|s|
	s.split.map(&:to_i).map.with_index{|a,i|
		if M[i]<a then
			M[i]=a;
			t[i].map{|b|(cnt[b]-=1)<1&&ans-=1}
			t[i]=[];
		end
		(t[i]<<j;cnt[j]+=1)<2&&ans+=1 if M[i]==a
	}
	p ans;
	j+=1
}