#include <bits/stdc++.h>
using namespace std;
int main() {
  set<pair<int, int>> s;
  int arr[400000] = {};
  int n, x;
  cin >> n >> x;
  for (int i = 0; i < x; i++) {
    s.insert(make_pair(0, i));
  }
  for (int i = 0; i < n; i++) {
    int num;
    cin >> num;
    s.erase(make_pair(arr[num % x], num % x));
    arr[num % x]++;
    s.insert(make_pair(arr[num % x], num % x));
    cout << s.begin()->first * x + s.begin()->second << endl;
  }
}
