from sys import stdin

def str_in():
    return stdin.readline().rstrip()

def int_in():
    return int(stdin.readline().rstrip())

def split_str_in():
    return stdin.readline().rstrip().split()

def split_int_in():
    return [int(x) for x in stdin.readline().rstrip().split()]

def mod_pow(x, n, mod):
    if n == 0:
        return 1
    res = mod_pow(x * x % mod, n // 2, mod)
    if n & 1:
        return res * x % mod
    return res

mod = 998244353
N, K = split_int_in()
A = split_int_in()
s = sum(A)
print(s * mod_pow(2, K, mod) % mod)