MOD=998244353
n,k=map(int,input().split())
a=list(map(int,input().split()))
m=sum(a)
t=pow(2,k,MOD)
print((m*t)%MOD)