N,Q=map(int,input().split())
A=list(map(int,input().split()))+[0]
for i in range(N,0,-1):
    A[i]^=A[i-1]
for q in range(Q):
    l,r=map(int,input().split())
    l-=1
    A[l]^=1
    A[r]^=1
for i in range(1,N+1):
    A[i]^=A[i-1]
print(*A[:-1])