N, Q = map(int, input().split())
A = list(map(int, input().split()))

B = [0 for _ in range(N+1)]
for _ in range(Q):
    l, r = map(int, input().split())
    B[l-1] ^= 1
    B[r] ^= 1

for i in range(1, N):
    B[i] ^= B[i-1]
for i in range(N):
    A[i] ^= B[i]

print(*A)