#include <bits/stdc++.h>
using namespace std;
int64_t inf = 1000 * 1000 * 1000;
int64_t inf64 = inf * inf;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long q, n, j, ans = 0, i, x;
  cin >> n >> x;
  vector<long long> v(x);
  set<pair<long long, long long> > m;
  for (i = 0; i < x; i++) {
    m.insert(make_pair(v[i], i));
  }
  for (i = 0; i < n; i++) {
    cin >> j;
    j %= x;
    m.erase(make_pair(v[j], j));
    v[j]++;
    m.insert(make_pair(v[j], j));
    cout << m.begin()->first * x + m.begin()->second << '\n';
  }
}
