mod = 998244353
N, K = map(int, input().split())

print(sum(map(int, input().split())) * pow(2, K, mod) % mod)