M=998244353
N,K,*A=map(int,open(0).read().split())
print(sum(A)*pow(2,K,M)%M)