import sys
input = sys.stdin.readline

K,N=list(map(int,input().split()))
D=list(map(int,input().split()))

S=[0]
for d in D:
    S.append(S[-1]+d)

R=[0]*len(D)

for i in range(len(D)):
    R[i]=D[i]-1

LEFT=[0]*len(D)
RIGHT=[0]*len(D)

LEFT[0]=R[i]
for i in range(1,len(D)):
    LEFT[i]=LEFT[i-1]+R[i]

RIGHT[-1]=R[-1]
for i in range(len(D)-2,-1,-1):
    RIGHT[i]=RIGHT[i+1]+R[i]

#print(LEFT)
#print(RIGHT)

for i in range(K):
    ANS=1<<63
    
    x=S[i]
    c=x%N

    if c==0:
        xx=N
    else:
        xx=c

    if i-1>=0 and LEFT[i-1]>=xx:
        ANS=min(ANS,xx)

    x=S[i+1]
    c=x%N

    if c==0:
        xx=1
    elif c==1:
        xx=N
    else:
        xx=N+1-c

    if i+1<len(R) and RIGHT[i+1]>=xx:
        ANS=min(ANS,xx)

    if ANS>=(1<<63):
        ANS=-1

    print(ANS)