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