ll@n,@k,@a[n],i=0;sortA(n,a);while(i<n&&k/a[i])k-=a[i++];wt(i,k);