#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, q;
  cin >> q >> x;
  set<int> s;
  for (int i = 0; i <= 5 * 100002; i++) s.insert(i);
  set<int> arr[x];
  for (int i = 0; i <= 5 * 100002; i++) {
    arr[i % x].insert(i);
  }
  int mx = 0;
  while (q--) {
    int y;
    cin >> y;
    y = y % x;
    int del = *arr[y].begin();
    if (s.find(del) != s.end()) s.erase(del);
    arr[y].erase(del);
    cout << *s.begin() << endl;
  }
}
