#include <bits/stdc++.h>
const int N = (int)4e5;
int map[N];
int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(0);
  int q, x, y, rem;
  std::set<std::pair<int, int>> set;
  std::cin >> q >> x;
  for (int i = 0; i < x; i++) set.insert({0, i});
  while (q--) {
    std::cin >> y;
    rem = y % x;
    set.erase({map[rem], rem});
    set.insert({++map[rem], rem});
    std::cout << x * set.begin()->first + set.begin()->second << '\n';
  }
}
