#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int mod = 1e9 + 7;
signed main() {
  ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  int q, x;
  cin >> q >> x;
  set<int> s;
  int a[x];
  for (int i = int(0); i <= int(x - 1); i++) {
    s.insert(i);
    a[i] = i;
  }
  while (q--) {
    int v;
    cin >> v;
    s.erase(a[v % x]);
    a[v % x] += x;
    s.insert(a[v % x]);
    cout << *s.begin() << '\n';
  }
  return 0;
}
