#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

const int N=;

int a[N];

int tr[N];

int n,m;

int l,r;

int lowbit(int x)

{

    return x& -x;

}

void add(int x,int c)

{

    for(int i=x;i<=n;i+=lowbit(i))

        tr[i]+=c;

}

int sum(int x)

{

    int res=;

    for(int i=x;i;i-=lowbit(i))

        res+=tr[i];

    return res;

}

int main()

{

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        memset(tr,,sizeof tr);

        for(int i=;i<=n;i++)

            scanf("%d",&a[i]);

        while(m--)

        {

            scanf("%d%d",&l,&r);

            add(l,);

            add(r+,-);

        }

        for(int i=;i<n;i++)

        {

            if(sum(i)%==)

            {

                if(a[i]==)

                    printf("1 ");

                else

                    printf("0 ");

            }

            else

                printf("%d ",a[i]);

        }

        if(sum(n)%==)

        {

            if(a[n]==)

                printf("1\n");

            else

                printf("0\n");

        }

        else

            printf("%d\n",a[n]);

    }

    return ;

}