mod = 998244353

n, k = gets.to_s.split.map{ |e| e.to_i }
a    = gets.to_s.split.map{ |e| e.to_i }

p a.sum * 2.pow(k, mod) % mod