#include <bits/stdc++.h>
using namespace std;
int q, x, y, a[1000010];
int main(void) {
  int i = 0;
  scanf("%d %d", &q, &x);
  int q0 = q;
  while (q--) {
    scanf("%d", &y);
    if (abs(y - i) % x == 0) {
      a[i]++;
      while (a[i] && i <= q0) {
        if (a[i] > 1) {
          if (i + x <= q0) a[i + x] += a[i] - 1;
          a[i] = 1;
        }
        i++;
      }
      printf("%d\n", i);
    } else {
      printf("%d\n", i);
      if (y < i) {
        y %= x;
        int t = (i - y) / x + 1;
        y += t * x;
        if (y <= q0) a[y]++;
      } else {
        int t = (y - i) / x + 1;
        y -= t * x;
        if (y < 0) y += x;
        if (y <= q0) a[y]++;
      }
    }
  }
  return 0;
}
