N,K=map(int,input().split())
*A,=map(int,input().split())
S=sum(A)
M=998244353
k=pow(2,K,M)
ans=(S*k)%M
print(ans)