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