#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int a[m+5];
    bool b[n]={0};
    for(int i=0;i<m;i++){
        cin>>a[i];
    }
    for(int i=0;i<m;i++){
        if(a[i]==0){
            b[0]=!b[0];
            b[n-1]=!b[n-1];
            b[1]=!b[1];
        }else if(a[i]==n-1){
            b[n-1]=!b[n-1];
            b[n-2]=!b[n-2];
            b[0]=!b[0];
        }else{
            b[a[i]]=!b[a[i]];
            b[a[i]-1]=!b[a[i]-1];
            b[a[i]+1]=!b[a[i]+1];
        }
    }
    cout<<b[0];
    for(int i=1;i<n;i++){
        cout<<" "<<b[i];
    }
    return 0;
}