#1299
N, K = map(int, input().split())
A_list = list(map(int, input().split()))

Ex_mod = pow(2, K, 998244353) * (sum(A_list)%998244353)
Ans = Ex_mod % 998244353
print(Ans)