n,k=map(int,input().split())
a=list(map(int,input().split()))
M=998244353
print(sum(a)*pow(2,k,M)%M)