import io, os
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

MOD = 998244353

N, K = map(int, input().split())
A = list(map(int, input().split()))

print(sum(A) * pow(2, K, MOD) % MOD)