n,k=map(int,input().split())
a=list(map(int,input().split()))

mod=998244353
s=sum(a)%mod
print(s*pow(2,k,mod)%mod)