n,Q=map(int,input().split())
A=list(map(int,input().split()))
S=[1,0]
X=[0]+[0]*n
for i in range(Q):
    a,b=map(int,input().split())
    X[a-1]=S[X[a-1]]
    X[b]=S[X[b]]
#print(X)    
for i in range(n):
    if X[i]:
      A[i]=S[A[i]]
      X[i+1]=S[X[i+1]]
print(*A)