#include <bits/stdc++.h>
using namespace std;
int q, x;
int c[400001];
long long y;
set<long long> se;
int main() {
  cin >> q >> x;
  for (int i = 0; i < x; i++) se.insert(i);
  while (q--) {
    cin >> y;
    y %= x;
    long long val = c[y] * x + y;
    se.erase(val);
    c[y]++;
    val = c[y] * x + y;
    se.insert(val);
    cout << *se.begin() << '\n';
  }
  return 0;
}
