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