#include <bits/stdc++.h>
using namespace std;
long long Mod = 1e9 + 7;
int poww(int a, int b, int mod) {
  int res = 1;
  if (b < 0) b = (b % (mod - 1) + mod - 1) % (mod - 1);
  for (; b; b >>= 1, a = 1ll * a * a % mod)
    if (b & 1) res = 1ll * res * a % mod;
  return res;
}
void Max(long long& x, long long y) { x = max(x, y); }
void Min(long long& x, long long y) { x = min(x, y); }
long long n, q, x;
set<long long> s[400400];
long long Cnt[400400], j;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> q >> x;
  for (int i = 0; i < x; i++) s[0].insert(i);
  while (q--) {
    long long a;
    cin >> a;
    a %= x;
    s[Cnt[a]].erase(a);
    while (s[j].empty()) j++;
    Cnt[a]++;
    s[Cnt[a]].insert(a);
    long long pos = (*s[j].begin());
    long long Ans = j * x + pos;
    cout << Ans << '\n';
  }
  return 0;
}
