#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<ll,ll>
const ll N=1000005;
const ll inf=1e18;
ll n,q;
ll diff[N];
int main()
{
    //freopen(".inp","r",stdin);
    //freopen(".out","w",stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>q;
    while(q--)
    {
        ll l,r;
        cin>>l>>r;
        diff[l]++;
        diff[r+1]--;
    }
    ll light=0;
    for(ll i=1;i<=n;i++)
    {
        light+=diff[i];
        cout<<(light&1)<<' ';
    }
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgcGlpIHBhaXI8bGwsbGw+CmNvbnN0IGxsIE49MTAwMDAwNTsKY29uc3QgbGwgaW5mPTFlMTg7CmxsIG4scTsKbGwgZGlmZltOXTsKaW50IG1haW4oKQp7CiAgICAvL2ZyZW9wZW4oIi5pbnAiLCJyIixzdGRpbik7CiAgICAvL2ZyZW9wZW4oIi5vdXQiLCJ3IixzdGRvdXQpOwogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7Y291dC50aWUoMCk7CiAgICBjaW4+Pm4+PnE7CiAgICB3aGlsZShxLS0pCiAgICB7CiAgICAgICAgbGwgbCxyOwogICAgICAgIGNpbj4+bD4+cjsKICAgICAgICBkaWZmW2xdKys7CiAgICAgICAgZGlmZltyKzFdLS07CiAgICB9CiAgICBsbCBsaWdodD0wOwogICAgZm9yKGxsIGk9MTtpPD1uO2krKykKICAgIHsKICAgICAgICBsaWdodCs9ZGlmZltpXTsKICAgICAgICBjb3V0PDwobGlnaHQmMSk8PCcgJzsKICAgIH0KfQo=