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