[n,k]=list(map(int,input().split()))
a=list(map(int,input().split()))
s=sum(a)
print(s*(2**(k%998244352))%998244353)