#include <bits/stdc++.h>
using namespace std;
int main() {
  int q, x;
  cin >> q >> x;
  set<pair<int, int>> st;
  map<int, int> count;
  for (int i = 0; i <= x - 1; i++) {
    st.insert({0, i});
    count[i] = 0;
  }
  while (q--) {
    int y;
    cin >> y;
    y %= x;
    st.erase({count[y], y});
    ++count[y];
    st.insert({count[y], y});
    cout << (*st.begin()).first * x + (*st.begin()).second << endl;
  }
}
