n,k = map(int,input().split())
a = list(map(int,input().split()))
mod = 998244353
s = sum(a)%mod
print(pow(2,k,mod)*s%mod)