#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
int n,k,a[500010],A[500010];
bool op[500010];
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		A[i]=a[i];
	}
	for(int i=1;i<=n;i++)
	{
		op[i]=(a[i]%k<=a[i%n+1]%k);
	}
	for(int i=1;i<=n;i++)
	{
		a[i]=a[i]/k&1;
	}
	for(int i=2,cnt=0;i<=n;i++)
	{
		cnt+=(a[i-1]==a[i])?(op[i]?1:-1):0;
		cout<<bool(cnt+((a[1]==a[i])?((A[i]%k<=A[1]%k)?1:-1):0));
	}
	cout<<endl;
	return 0;
}