n,k=map(int,input().split())
a = list(map(int,input().split()))
#123456 = 21
#3.5*6 = 21
#sum(a)*2 = @k
mod = 998244353
print(sum(a)*pow(2,k,mod)%mod)