#include <bits/stdc++.h>
using namespace std;
void fun() {}
long long mod = 1000000000 + 7;
long long powe(long long x, long long y) {
  x = x % mod, y = y % (mod - 1);
  long long ans = 1;
  while (y > 0) {
    if (y & 1) {
      ans = (1ll * x * ans) % mod;
    }
    y >>= 1;
    x = (1ll * x * x) % mod;
  }
  return ans;
}
map<pair<long long, long long>, long long> m;
int32_t main() {
  fun();
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long q, x;
  long long N = 1e5 + 1;
  cin >> q >> x;
  long long temp = 0;
  set<long long> s;
  while (q--) {
    long long num;
    long long f = 0;
    cin >> num;
    long long i;
    for (i = temp; i <= N; i++) {
      if ((num - i) % x == 0 && s.find(i) == s.end()) {
        f = 1;
        s.insert(i);
        break;
      }
    }
    if (!f) {
      for (i = max(num + 1, temp); i <= N; i++) {
        if ((i - num) % x == 0 && s.find(i) == s.end()) {
          s.insert(i);
          break;
        }
      }
    }
    for (i = temp;; i++) {
      if (s.find(i) == s.end()) {
        temp = i;
        cout << i << "\n";
        break;
      }
    }
  }
}
