#include <bits/stdc++.h>
using namespace std;
bool sortinrev(const pair<int, int> &a, const pair<int, int> &b) {
  return (a.first > b.first);
}
double gcd(double a, double b) {
  if (b == 0) return a;
  return gcd(b, double(int(a) % int(b)));
}
long long int power(long long int b, long long int e, long long int m) {
  if (e == 0) return 1;
  if (e & 1) return b * power(b * b % m, e / 2, m) % m;
  return power(b * b % m, e / 2, m);
}
vector<long long int> cnt;
set<pair<long long int, long long int>> si;
long long int z = 0, x;
void solve() {
  long long int a;
  cin >> a;
  ;
  cnt[a % x] += 1;
  if (cnt[a % x] != 0) {
    si.erase(make_pair(cnt[a % x] - 1, a));
  }
  si.insert(make_pair(cnt[a % x], a));
  z = si.begin()->second;
  cout << z + (cnt[z] * x) << '\n';
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int q;
  cin >> q;
  ;
  cin >> x;
  cnt.resize(x);
  cnt.assign(x, 0);
  for (long long int i = 0; i < x; i++) {
    si.insert(make_pair(0, i));
  }
  for (long long int i = 0; i < q; i++) {
    solve();
  }
  return 0;
}
