MOD=998244353

N,K=map(int, input().split())
A=list(map(int, input().split()))
S=sum(A)
print((S+S*(pow(2,K,MOD)-1))%MOD)