#include <bits/stdc++.h>
using namespace std;
set<int> s[500000];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int q, x;
  cin >> q >> x;
  map<int, int> d;
  for (int i = 0; i < 500000; i++) s[i % x].insert(i);
  for (auto &e : s) {
    if (!e.empty()) ++d[*e.begin()];
  }
  while (q--) {
    int e;
    cin >> e;
    int dl = *s[e % x].begin();
    s[e % x].erase(dl);
    --d[dl];
    if (d[dl] == 0) d.erase(dl);
    ++d[*s[e % x].begin()];
    cout << d.begin()->first << '\n';
  }
}
