import itertools

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

t = [0]*N
for i in range(Q):
	l, r = map(int, input().split())
	t[l-1] = 1
	if r < N:
		t[r] = -1
t = list(itertools.accumulate(t))

ans = list()
for i in range(N):
	if t[i]:
		ans.append((A[i]+1)%2)
	else:
		ans.append(A[i])
print(*A)