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