N,K=map(int,input().split())
A=list(map(int,input().split()))
kitaiti=sum(A)/N

mod=998244353
print((sum(A)*pow(2,K,998244353)%mod))