#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long int n, t, i, j, k;
  long long int q, x, mex = 0;
  cin >> q >> x;
  vector<long long int> y;
  for (i = 0; i < q; i++) {
    cin >> t;
    t = t % x;
    y.push_back(t);
    sort(y.begin(), y.end());
    vector<long long int> f(x, 0);
    for (j = 0; j < y.size(); j++) {
      f[y[j]]++;
    }
    long long int mn = *min_element(f.begin(), f.end());
    j = 0;
    for (j = 0; j < n; j++) {
      if (f[j] == mn) break;
    }
    mex = j + (f[j] * x);
    cout << mex << '\n';
  }
}
