MOD = 998244353 N, K = map(int, input().split()) A = list(map(int, input().split())) suma = sum(A) print(suma * pow(2, K, MOD) % MOD)