N,K = map(int,input().split())
A = list(map(int,input().split()))
mod = 998244353

S = sum(A)
S %= mod
res = pow(2,K,mod)
res %= mod
res *= S
res %= mod

print(res)