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