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