#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  ;
  long long t, i, x, j;
  cin >> t;
  cin >> x;
  long long l = 0;
  map<long long, long long> mp;
  while (t--) {
    long long q, i;
    cin >> q;
    mp[q]++;
    if (l == q) {
      if (mp[q] == 1) {
      } else {
        mp[q]--;
        mp[q + x]++;
      }
    } else {
      mp[q]--;
      if (q < l) {
        if ((l - q) % x == 0)
          q = l;
        else {
          q = q + ((l - q) / x + 1) * x;
        }
        mp[q]++;
      } else if (q > l) {
        if ((q - l) % x == 0)
          q = l;
        else {
          if ((q - l) / x == 0) {
            if (mp[q] > 0) q = q + x;
          } else {
            q = q - ((l - q) / x) * x;
            if (mp[q] > 0) q = q + x;
          }
        }
        mp[q]++;
      }
    }
    i = l;
    while (1) {
      if (mp[i] == 0) {
        l = i;
        cout << i << "\n";
        break;
      } else
        i++;
    }
  }
  return 0;
}
