N, Q = map(int, input().split())
A = list(map(int, input().split()))
f = [0] * (N + 1)
for _ in range(Q):
	L, R = map(int, input().split())
	f[R] ^= 1
	f[L - 1] ^= 1
for i in range(N):
	f[i + 1] ^= f[i]
print(*[A[i] ^ f[i] for i in range(N)])