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