(N,M),*R=$<.map{|s|s.split.map &:to_i}
m=M.times.map{[0,[]]}
c=[i=a=0]*N
R.map{|r|m=m.zip(r).map{|(d,s),x|x>d&&(s.map{|j|(c[j]-=1)<1&&a-=1};d=x;s=[])
x<d||(c[i]+=1;s<<i)
[d,s]}
p a+=c[i]<=>0
i+=1}