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