import sys
input=sys.stdin.readline

N,K=map(int,input().split())
A=list(map(int,input().split()))
Mod=998244353
print((sum(A)*pow(2,K,Mod))%Mod)