#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
#define inf 2000000000
int e[5001],i,j,gen,w,pn,pp;
int main()
{
    f>>gen>>w;
    for(i=1;i<=w;i++)
        e[i]=inf;
    for(i=1;i<=gen;i++){
        f>>pn>>pp;
        for(j=w;j>=0;j--){
        if(e[j]!=inf  ){
                if(j+pn<=w)
                  {
                      if(e[j+pn]>e[j]+pp)
                         e[j+pn]=e[j]+pp;
                  }
                else
                  if(e[w]>e[j]+pp)
                    e[w]=e[j]+pp;
        }
        }
    }
        if(e[w]==inf)
            g<<-1;
            else
                g<<e[w];
    return 0;
}