INF = 1<<60

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

sumD = sum(D)

SUM = 0
for i, d in enumerate(D):
    l, r = SUM%N, (SUM+d-1)%N
    ans = INF
    c = l
    if l == 0: c = N
    if 1 <= i and c < SUM:
        ans = min(ans, c)
    if i+1 < K and SUM+d+(N-r) <= sumD-(K-1-i):
        ans = min(ans, N-r)
    print(ans if ans != INF else -1)
    SUM += d