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