n, k = map(int, input().split())
A = list(map(int, input().split()))
mod = 998244353

sumA = sum(A) % mod
print(sumA * pow(2, k, mod) % mod)