# 毎ラウンドで2倍になる
N, K = map(int, input().split())
A = list(map(int, input().split()))
mod = 998244353
sumA = sum(A)
POW = pow(2, K, mod)
ans = (sumA*POW)%mod
print(ans)