#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream h("energii.out");
struct nod
{
    int e;
    int c;
}v[1001];
int w,cost[10001],g,s;
void rucsac()
{
    int i,j;
    for(i=0;i<g;i++)
    {
        for(j=w-1;j>0;j--)
            if(cost[j]!=0)
                if(cost[j]+v[i].c<cost[j+v[i].e] || cost[j+v[i].e]==0)
                    cost[j+v[i].e]=cost[j]+v[i].c;
        if(cost[v[i].e]>v[i].c || cost[v[i].e]==0)
            cost[v[i].e]=v[i].c;
    }
}
void afis()
{
    int i,min=10002;
    for(i=w;i<=s;i++)
        if(min>cost[i] && cost[i]!=0)
            min=cost[i];
    h<<min;
}
int main()
{
    int i;
    f>>g>>w;
    for(i=0;i<g;i++)
    {
        f>>v[i].e>>v[i].c;
        s+=v[i].e;
    }
    if(s<w)
     {
         h<<-1;
         return 0;
     }
     if(s>10001)
        s=10001;
    rucsac();
    afis();
    return 0;
}