k,n=map(int, input().split())
d=list(map(int, input().split()))
s,l=0,0
for i in range(k):s+=d[i]
for i in range(k):
 ans=1<<60
 if(i and i<=(l-1)//n*n):ans=min(ans,l%n+n*(l%n==0))
 if(i!=k-1 and k-i<=s-(l+d[i]+n-1)//n*n):ans=min(ans,n-(l+d[i]-1)%n)
 if(ans==(1<<60)):print(-1)
 else:print(ans)
 l+=d[i]