import sys
def input(): return sys.stdin.readline().rstrip()


def main():
    n,k=map(int, input().split())
    A=list(map(int, input().split()))
    print((((sum(A)*pow(2,k,998244353)))) % 998244353)


if __name__ == '__main__':
    main()