n, k = map(int,input().split())
def v(x):
	if x <= k:
		return x
	return - (x%2)

a = list(map(int,input().split()))
b = [v(x) for x in a]
b.sort(lambda x: -x)

ans = 0
mode = 0
for i in b:
	print(i)
	if mode:
		ans -= i
	else:
		ans += i
	mode ^= 1
print((sum(a) + ans) // 2)