N,K = map(int,input().split()); MOD = 998244353
A = list(map(int,input().split()))
S = sum(A)
ans = S*pow(2,K,MOD)%MOD
print(ans)