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