import java.util.*;
import java.io.*;
public class Main
{
    public static void main(String args[])throws Exception
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw=new PrintWriter(System.out);
        //int t=Integer.parseInt(br.readLine());
        //for(int x=0;x<t;x++)
        //{
            String str[]=br.readLine().split(" ");
            int q=Integer.parseInt(str[0]);
            int x=Integer.parseInt(str[1]);
            int arr[]=new int[x];
            for(int i=0;i<x;i++)
            arr[i]=i;
            for(int i=0;i<q;i++)
            {
                int n=Integer.parseInt(br.readLine());
                arr[n%x]=arr[n%x]+x;
                int min=Integer.MAX_VALUE;
                for(int j=0;j<x;j++)
                min=Math.min(min,arr[j]);
                pw.println(min);
            }
        //}
        pw.flush();
        pw.close();
    }
}