#include <bits/stdc++.h>
using namespace std;
const int N = 400000 + 5;
int f[N], rest[N];
int n, x, y, mex;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> x;
  for (int i = 1; i <= n; ++i) {
    cin >> y;
    ++rest[y % x];
    while (true) {
      if (mex > N) break;
      if (rest[mex % x] > 0)
        --rest[mex % x], ++mex;
      else
        break;
    }
    cout << mex << '\n';
  }
}
