#include <bits/stdc++.h>
using namespace std;
bool compare(long long int a, long long int b) { return a > b; }
struct pair_hash {
  template <class T1, class T2>
  size_t operator()(const pair<T1, T2> &pair) const {
    return hash<T1>()(pair.first) ^ hash<T2>()(pair.second);
  }
};
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long int q, x;
  cin >> q >> x;
  long long int a[3] = {0};
  long long int y;
  while (q--) {
    cin >> y;
    a[y % 3]++;
    long long int min = a[0];
    long long int x = 0;
    for (long long int i = 0; i < 3; i++) {
      if (a[i] < min) {
        min = a[i];
        x = i;
      }
    }
    long long int mex = x + 3 * min;
    cout << mex << "\n";
  }
}
