var f,h:text;
    G,W,i,j,sumG,sumC,min,k,C,sum:word;
    ok:boolean;
    CG,EG:array[1..1001] of word;
begin
assign(f,'energii.in');reset(f);
assign(h,'energii.out');rewrite(h);

readln(f,G);
readln(f,W);

i:=0;
sum:=0;

ok:=false;

while not eof(f) do
 begin
  inc(i);
  read(f,EG[i]);
  sum:=sum+EG[i];
  read(f,CG[i]);
  if EG[i]=W then begin
                   C:=CG[i];
                   ok:=true;
                  end;
 end;

 k:=1;

 if ok=true then write(h,C)
       else begin
            k:=0;
            min:=maxint;
             for i:=1 to G do
              begin
               sumG:=EG[i];
               sumC:=CG[i];
               for j:=1 to G do
                if i<>j then begin
                  sumG:=sumG+EG[j];
                  sumC:=sumC+CG[j];
                  if (sumG>=W) and (sumC<min) then begin
                                                    min:=sumC;
                                                    break;
                                                   end;
                             end;
              end;
              if sum<W then begin
                              write(h,'-1');
                              k:=1;
                             end;

            end;

     if k=0 then write(h,min);

close(f);
close(h);
end.