#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)<<' ';
    }
}