#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b, t;
  cin >> a >> b;
  int num[b + 5];
  memset(num, 0, sizeof(num));
  int min = 0, ans = 0;
  while (a--) {
    cin >> t;
    ++num[t % b];
    while (num[ans % b]) {
      --num[ans % b];
      ++ans;
    }
    cout << ans << endl;
  }
  return 0;
}
