n,m=gets.split(" ").map{|e| e.to_i}
m1=998244353
s1=gets.split(" ").map{|e| e.to_i}.sum
ans=s1
r=2
m.digits(2).each{|e|
	ans=(ans*r)%m1 if e==1
	r=(r*r)%m1
}
puts ans