MOD=998244353
N,K=map(int,input().split())
A=list(map(int,input().split()))

S=sum(A)

print(S*pow(2,K,MOD)%MOD)