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