N, K = map(int, input().split())
A = list(map(int, input().split()))
mod = 998244353

print(pow(2, K, mod) * sum(A) % mod)