#include <bits/stdc++.h>
using namespace std;
long long int fast_expo(long long int x, long long int p) {
  if (p == 0)
    return 1;
  else if (p % 2 == 0) {
    long long int t = fast_expo(x, p / 2) % 1000000007;
    return (t * t) % 1000000007;
  } else
    return (x * (fast_expo(x, p - 1)) % 1000000007) % 1000000007;
}
int main() {
  int q;
  long long int x, n;
  set<long long int> s;
  cin >> q >> n;
  long long int mex = 0;
  while (q--) {
    cin >> x;
    long long int d = abs(x - mex);
    long long int p = d / n;
    if (n * p == d) {
      if (x > mex) {
        s.insert(x - d);
      } else
        s.insert(x + d);
    } else {
      if (x < mex) {
        while (s.find((p + 1) * n + x) != s.end() && ((p + 1) * n + x) >= mex) {
          p++;
        }
        s.insert((p + 1) * n + x);
      } else {
        long long int f = p;
        while (s.find(x - p * n) != s.end() && (x - p * n) >= mex) {
          p++;
        }
        if (x - p * n < mex) {
          while (s.find(f * n + x) != s.end() && (f * n + x) >= mex) {
            f++;
          }
          s.insert(f * n + x);
        } else {
          s.insert(x - p * n);
        }
      }
    }
    while (1) {
      if (s.find(mex) == s.end()) {
        cout << mex << endl;
        break;
      } else
        mex++;
    }
    auto it = s.begin();
    if (*it < mex) {
      s.erase(it);
    }
  }
}
