N, K, *A = map(int, open(0).read().split())

m = 998244353

t = sum(A)
print(t * pow(2, K, m) % m)