n, k = map(int,input().split())
a = list(map(int,input().split()))
mod = 998244353

s = sum(a)
ans = s*pow(2,k,mod)
print(ans%mod)