#include <bits\stdc++.h>
using namespace std;
int t[400005];

int main()
{
	int n,x,MIN=0,a;
	cin>>n>>x;
	int pre=-1,preans=0;
	int MAX=0;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		t[a%x]++;
		MAX=max(MAX,a%x);
		if(a%x==pre||i==0)
		{
			int ans=1,cnt=100000000;
			for(int j=0;j<MAX;j++)
			if(t[j]<cnt)
			{
				ans=j;
				cnt=t[j];
				pre=j;
			}
			printf("%d\n",x*cnt+ans);
			preans=x*cnt+ans;
		}
		else
		printf("%d\n",preans);
	}

	return 0;
}
