#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;
void rucsac()
{
    int i,j;
    for(i=0;i<g;i++)
    {
        for(j=w-1;j>0;j--)
            if(cost[j]!=0  && cost[j+v[i].e]!=0)
                if(cost[j]+v[i].c<cost[j+v[i].e])
                    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<2*w;i++)
        if(min>cost[i] && cost[i]!=0)
            min=cost[i];
    if(min==10002)
        h<<-1;
    else h<<min;
}
int main()
{
    int i,j;
    f>>g>>w;
    for(i=0;i<g;i++)
        f>>v[i].e>>v[i].c;
    rucsac();
    afis();
    return 0;
}