[n,k]=list(map(int,input().split()))
a=list(map(int,input().split()))
s=sum(a)

def mypow(a,b):
    p=b//10000
    q=b%10000
    return ((2**10000%998244353)**p%998244353)*(2**q)%998244353

print(s*mypow(2,k%998244352)%998244353)