# coding: utf-8
# Your code here!
import sys
read = sys.stdin.read
readline = sys.stdin.readline

#n = int(readline())
n,k = map(int,readline().split())
*a, = map(int,readline().split())

MOD = 998244353
print(sum(a)*pow(2,k,MOD)%MOD)