import sys
def MI(): return map(int,sys.stdin.readline().rstrip().split())
def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))


N,K = MI()
A = LI()
mod = 998244353

S = sum(A)
S %= mod
ans = S*pow(2,K,mod)
ans %= mod
print(ans)