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