//interactive
ll@N,@M;rep(M){ll@A,@B;wt(A<B?1:0);}