#include <bits/stdc++.h>
using namespace std;
long long const mod = 1000000007;
inline long long add(long long a, long long b) {
  return ((a % mod) + (b % mod) + mod) % mod;
}
inline long long mul(long long a, long long b) {
  return (((a % mod) * (b % mod)) % mod + mod) % mod;
}
inline long long sub(long long a, long long b) {
  return ((a % mod) - (b % mod) + mod) % mod;
}
long long power(long long x, long long y, long long m) {
  if (y == 0) return 1;
  long long p = power(x, y / 2, m) % m;
  p = (p * p) % m;
  return (y % 2 == 0) ? p : (x * p) % m;
}
long long modInv(long long x) { return power(x, mod - 2, mod) % mod; }
int main() {
  ios::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  long long q, x;
  cin >> q >> x;
  long long ans = 0;
  priority_queue<long long, vector<long long>, greater<long long>> pq;
  for (int i = 0; i < q; i++) {
    long long y;
    cin >> y;
    long long k;
    if (ans <= y)
      k = (ans - y) / x;
    else
      k = ceil((long double)(ans - y) / x);
    long long z = y + k * x;
    pq.push(z);
    if (z != ans)
      ;
    else {
      while (pq.empty() == 0) {
        long long elm = pq.top();
        if (ans == elm) {
          ans++;
          pq.pop();
        } else
          break;
      }
    }
    cout << ans << endl;
  }
  return 0;
}
