import math
import sys


def input():
    return sys.stdin.readline().strip()


def main():

    n,q=map(int,input().split())
    *a, = map(int,input().split())
    z = [0]*(n+1)
    for _ in range(q):
        l,r=map(int, input().split())
        z[l-1] ^= 1
        z[r] ^= 1
    for i in range(n):
        z[i+1]^=z[i]
    print(*(a[i]^z[i] for i in range(n)))

if __name__ == "__main__":
    main()