n, q = map(int, input().split())
a = list(map(int, input().split()))

for i in range(q):
    l, r = map(int, input().split())
    for j in range(l-1, r):
        if a[j] == 0:
            a[j] = 1
        elif a[j] == 1:
            a[j] = 0
print(*a)