n,q=map(int,input().split())
s=list(map(int,input().split()))
a=[0]*(n+1)
for i in range(q):
    l,r=map(int,input().split())
    l-=1
    a[l]^=1
    a[r]^=1

for i in range(n):
    a[i+1]^=a[i]
    s[i]^=a[i]
print(*s)