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

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