#include <bits/stdc++.h>
using namespace std;
const long long inf = 0x3f3f3f3f3f3f3f3f;
long long power(long long a, long long b) {
  long long res = 1;
  while (b != 0) {
    if (b & 1) {
      res *= a;
    }
    a = (a * a);
    b = (b / 2);
  }
  return res;
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ;
  long long t;
  t = 1;
  while (t--) {
    long long q, x, i;
    cin >> q >> x;
    set<long long> s;
    for (i = 0; i <= q; i++) {
      s.insert(i);
    }
    vector<long long> cnt(x, 0);
    while (q--) {
      long long p;
      cin >> p;
      set<long long>::iterator it = s.begin();
      long long mo = p % x;
      long long cn = cnt[mo];
      long long num = mo + x * cn;
      cnt[mo]++;
      s.erase(num);
      it = s.begin();
      cout << *it << '\n';
    }
  }
  return 0;
}
