ll@N,@Q,@A[N];rrep(i,1,N)A[i]-=A[i-1];rep(Q){ll@--l,@r;A[l]++,r<N?A[r]--:0;}rep(i,N)wtSp(i?(A[i]+=A[i-1])&1:*A&1);