ll@n,@k,v[2k]{},w=1;rep(i,n){ll@a;REP(j,w)v[w++]=v[j]-a;sortA(w,v);w