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

imos = [0] * (N + 1)
for i in range(Q):
  l, r = map(int, input().split())
  imos[l - 1] += 1
  imos[r] -= 1 

sum_imos = [0] * (N + 2)
for i in range(1, N + 2):
  sum_imos[i] = sum_imos[i - 1] + imos[i - 1]

for i in range(N):
  if sum_imos[i + 1] % 2 == 0:
  	print(A[i], end = " ")
  else:
  	print(1 - A[i], end = " ")
 
print()