mod = 998244353

n, k = map(int,input().split())
A = list(map(int,input().split()))

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