from collections import defaultdict
import sys
readline=sys.stdin.readline

N,K=map(int,readline().split())
A=list(map(int,readline().split()))
mod=998244353
ans=sum(A)*pow(2,K,mod)%mod
print(ans)