import java.util.*;
public class Main {
    static  boolean a[]=new boolean[(int)Math.pow(10,6)];
    static int ans=1;
    public static void check(int n,int x)
    {
        if(n<a.length){
        while(true)
        {
            if(a[n]==false)
        {
            a[n]=true;
            break;
        }
        n+=x;
        if(n>a.length)
        break;
        
        }
        }
        for(int i=ans;i<a.length;i++)
        {
            if(a[i]==false){
            System.out.println(i);
            break;
            }
        }
        
    }
    
    
    
    public static void main(String args[]) {
      Scanner s=new Scanner(System.in);
      int n=s.nextInt();
      int x=s.nextInt();
      
     
      
      for(int i=0;i<n;i++)
      {
          int t=s.nextInt();
          
          int p=t%x;
          if(i==0 && p!=0)
          ans=1;
          
          check(p,x);
      }
      
      
      
    }
}