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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    long long K,N; cin >> K >> N;
    vector<long long> D(K);
    for(auto &d : D) cin >> d;

    vector<pair<long long,long long>> F;
    vector<long long> answer(K,N+1);
    long long sum = 0;
    for(int i=0; i<K; i++){
        long long need = sum%N;
        if(need == 0) need = N;
        if(need <= sum-i) answer.at(i) = min(answer.at(i),need);
        sum += D.at(i);
    }
    long long all = sum;
    for(int i=K; i--;){
        long long need = N+1-sum%N;
        if(need == N+1) need = 1;
        if(need <= all-sum-(K-1-i)) answer.at(i) = min(answer.at(i),need);
        sum -= D.at(i);
    }
    for(auto a : answer) cout << (a==N+1?-1:a) << "\n";


}