#include <bits/stdc++.h>
using namespace std;
int c[400010];
int main() {
  int t, x, y, pos = 0;
  memset(c, 0, sizeof(c));
  scanf("%d%d", &t, &x);
  for (int i = 0; i < t; i++) {
    scanf("%d", &y);
    ++c[y % x];
    while (c[pos % x]) {
      --c[pos % x];
      ++pos;
    }
    printf("%d\n", pos);
  }
  return 0;
}
