#include<iostream>
#include<vector>
#define _CRT_SECURE_NO_WARNINGS 1
using namespace std;
int main(){
int n,p;
//scanf("%d%d",&n,&p);
cin>>n>>p;
vector<int>a(p,-1);
while(n--){
int x;
cin>>x;
if(a[x%p]==-1)a[x%p]=x,cout<<x%p;
else{
int i=x%p;
while(a[i]!=-1&&a[i]!=x){
i=(i+1)%p;
}
a[i]=x;
cout<<i;
}
if(n>0)cout<<' ';
}
return 0;
}