#include <bits/stdc++.h>
using namespace std;
int n, x;
long long a, minv;
long long aa[400001];
bool li[500001];
int main() {
  cin >> n >> x;
  for (int i = 0; i < x; i++) {
    aa[i] = -1;
  }
  minv = 10000000;
  for (int i = 0; i < n; i++) {
    cin >> a;
    a %= x;
    if (aa[a] == -1)
      aa[a] = a;
    else
      aa[a] += x;
    if (aa[a] < 500000) li[aa[a]] = true;
    if (minv != 10000000 and li[minv]) {
      for (int f = minv + 1; f < 500000; f++) {
        if (!li[f]) {
          minv = f;
          break;
        }
      }
    } else if (minv == 10000000) {
      for (int f = 0; f < 500000; f++) {
        if (!li[f]) {
          minv = f;
          break;
        }
      }
    }
    cout << minv << "\n";
  }
  return 0;
}
