#yuki1299
mod=998244353
n,k=map(int,input().split())
s=list(map(int,input().split()))
print(sum(s)*pow(2,k,mod)%mod)