#include <bits/stdc++.h>
using namespace std;
bool vis[400005];
int cnt[400005];
int main() {
  int q, x, a, y, z, ans = 0;
  scanf("%d %d", &q, &x);
  while (q--) {
    scanf("%d", &a);
    y = a % x;
    z = y + cnt[y] * x;
    if (z < 400005) {
      vis[z] = 1;
      cnt[y]++;
    }
    while (vis[ans]) ans++;
    printf("%d\n", ans);
  }
  return 0;
}
