mod = 998244353
n, k = map(int, input().split())
a = list(map(int, input().split()))
print(pow(2,k,mod)*sum(a)%mod)