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