mod = 998244353

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

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