import sys
input = lambda : sys.stdin.readline().rstrip()
sys.setrecursionlimit(max(1000, 10**9))
write = lambda x: sys.stdout.write(x+"\n")

n,k = list(map(int, input().split()))
a = list(map(int, input().split()))
ans = 0
M = 998244353
def inv(x):
    return pow(x, M-2, M)
ans = sum(a) * pow(2, k, M)
print(ans%M)