#include <bits\stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    //freopen("output.txt", "wt", stdout);
    int q, x;
    cin >> q >> x;
    set<int> ans;
    vector<set<int>::iterator> rems(x);
    for (int i = 0; i < x; ++i) {
        rems[i] = ans.insert(i).first;
    }
    int num;
    while (q--) {
        cin >> num;
        num %= x;
        int temp = *rems[num];
        temp += x;
        ans.erase(rems[num]);
        rems[num] = ans.insert(temp).first;
        cout << *ans.begin() << '\n';
    }
    return 0;
}
