#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long int q, x, y, i, j;
  cin >> q >> x;
  set<int> st;
  for (i = 0; i <= q; i++) st.insert(i);
  for (i = 0; i < q; i++) {
    cin >> y;
    j = (y - *st.begin()) % x;
    while (j < 0) j = (j + 100 * x) % x;
    st.erase(*st.begin() + j);
    cout << *st.begin() << "\n";
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  int test = 1;
  while (test--) solve();
}
