using namespace std;
int main(){
	int q,x;
	cin>>q>>x;
	int t=0;
	int a[400005];
	while(q--){        
		int m;
		cin>>m;
		a[m%x]++;
		while(a[t%x]){
			a[t%x]--;
			t++;
		}
		cout<<t<<endl;
	}
	return 0;
}