N, K = map(int, input().split())
S = sum(map(int, input().split()))
print(S * pow(2, K, M := 998244353) % M)