import sys

sys.setrecursionlimit(10 ** 7)
input = sys.stdin.readline
f_inf = float('inf')
mod = 998244353


def resolve():
    n, k = map(int, input().split())
    A = list(map(int, input().split()))
    total = sum(A) % mod

    res = pow(2, k, mod) * total % mod
    print(res)


if __name__ == '__main__':
    resolve()