n,m=map(int,input().split())
a=[0]*(n+1)
b=list(map(int,input().split()))+[0]
for i in range(m):
    l,r=map(int,input().split())
    a[l-1]+=1
    a[r]-=1
for i in range(n):
    a[i+1]+=a[i]
ans=[]
for i in range(n):
    ans.append((a[i]+b[i])%2)
print(*ans)