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

A = [0] * (K + 1)
for i in range(K):
	A[i + 1] = A[i] + D[i]

for i in range(K):
	ans = 10 ** 18
	if N + 1 < A[i]:
		T = (A[i] - 1 + N) % N + 1
		if T + i <= A[i]:
			ans = min(ans, T)
	if A[i + 1] < A[K]:
		T = N - (A[i + 1] - 1) % N
		if T + (K - i - 1) <= A[K] - A[i + 1]:
			ans = min(ans, T)
	print(-1 if ans > 10 ** 17 else ans)