#include <bits/stdc++.h>
int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(0);
  int q, x, y, mex = 0;
  std::unordered_map<int, bool> map;
  std::cin >> q >> x;
  while (q--) {
    std::cin >> y;
    if (mex < y)
      map[y - x * ((y - mex) / x)] = 1;
    else
      map[y + x * ((mex - y + x - 1) / x)] = 1;
    while (map[mex]) mex++;
    std::cout << mex << '\n';
  }
}
