#include <bits/stdc++.h>
const int mx = 1e6 + 5;
const int inf = 0x3f3f3f3f;
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n, x, mex = 0;
  scanf("%d%d", &n, &x);
  map<int, int> mod;
  while (n--) {
    int a;
    scanf("%d", &a);
    if (a == mex)
      ++mex;
    else
      ++mod[a % x];
    while (1) {
      if (mod[mex % x]) {
        --mod[mex % x];
        ++mex;
      } else
        break;
    }
    printf("%d\n", mex);
  }
  return 0;
}
