N, Q = map(int, input().split()) A = list(map(int, input().split())) for _ in range(Q): L, R = map(int, input().split()) for i in range(L-1, R): A[i] = 1 - A[i] print(*A)