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