#include<bits/stdc++.h>
using namespace std;

int main() {
    int n,k,s=0,i,sum=0;
    cin>>n>>k;
    int a[2*n+5];
    int b[2*n+5];
    int c[2*n+5];
    for( i=0;i<n;i++){
		cin>>a[i];
	}
	for( i=0;i<n;i++){
		if(a[i]%2!=0){
			int p=a[i]%k;
			p=b[s];
			a[i]=c[s];
			s++;
			
		}
	}
	for(int j=0;j<n;j++){
		for(int k=0;k<n;k++){
			if(b[j]==b[k]){
				sum=sum+c[k];
			}
		}
		a[j]=sum%j;
	}
	for(int i=0;i<n;i++){
		cout<<a[i];
	}
    return 0;
}