#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll k, n;
    cin >> k >> n;
    ll l = 0, r = 0, R = 0, L = 0;
    vector<ll> D(k);
    for(auto &&v : D){
        cin >> v;
        R += v;
    }
    for(int i = 0; i < k; i++){
        ll v = D[i];
        (r += v) %= n;
        R -= v;
        ll Rv = r == 0 ? 1 : n - (r - 1);
        ll Lv = l == 0 ? n : l;
        ll ans = 1ll << 60;
        if(Lv <= L - i) ans = min(ans, Lv);
        if(Rv <= R - (k - i) + 1) ans = min(ans, Rv);
        if(ans >> 60) ans = -1;
        cout << ans << '\n';
        L += v;
        l = r;
    }
}