ll@N,@M,@(C,D)[N],A[11][M+1]{},z=0;rsortA(N,C,D);rep[C,i](t,N){if(!t)z+=D[i];else rrep(c,9)rep(j,M-(t<<c)+1)A[c+1][j]>?=A[c][j+(t<<c)]+D[i];}wt(max[c,0,10](max[j,0,M+1](A[c][j]))+z);