# 1回に加算される数の期待値は(sumA/N)*N
# そこで数列Aは変わった、よって次の期待値は変わる
# 2倍になる、4倍になる、、、

N, K = map(int, input().split())
A = list(map(int, input().split()))
mod = 998244353
sumA = sum(A)
ans = (sumA * pow(2, K, mod))%mod
print(ans)