n, k = gets.to_s.split.map { |v| v.to_i }
a = gets.to_s.split.map { |v| v.to_i }.sum
ans = 2.pow(k, 998244353) * a % 998244353
pp ans