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)