#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long q;
  cin >> q;
  long long x;
  cin >> x;
  map<int, int> m;
  for (int i = 0; i < x; i++) {
    m[i] = 0;
  }
  for (int i = 0; i < q; i++) {
    int min = 400000;
    int index = 400000;
    long long t;
    cin >> t;
    m[t % x]++;
    for (int j = 0; j < x; j++) {
      if (m[j] < min) {
        min = m[j];
        index = j;
      }
    }
    cout << index + min * x << endl;
  }
}
