MOD = 998244353
N, K = gets.split.map(&:to_i)
A = gets.split.map(&:to_i)

puts 2.pow(K, MOD) * A.sum % MOD