n,k=map(int,input().split())
a=list(map(int,input().split()))
s=sum(a)
mod=998244353
r=s%mod
t=((n+1)%mod*pow(n,mod-2,mod))%mod
ans=r*pow(2,k,mod)%mod
print(ans)