#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    long long int q,x,i,j=0,min=0;
    cin>>q>>x;
    long long int a[x]={0};
    while(q--)
    {j=0;min=0;
        cin>>i;
        a[i%x]++;
        for(i=0;i<x;i++)
    {
        if(a[i]<min)
        {
            min=a[i];
            j=i;
        }
    }
    cout<<min*x+j<<"\n";
        
    }
    
}