#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, q;
    cin >> n >> q;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    vector<int> t(n + 1);
    while (q--) {
        int l, r;
        cin >> l >> r;
        t[--l]++, t[r]--;
    }
    for (int i = 1; i <= n; i++) t[i] += t[i - 1];
    for (int i = 0; i < n; i++) cout << (t[i] & 1 ? a[i] ^ 1 : a[i]) << " \n"[i == n - 1];
}