#include <fstream>

using namespace std;

int v[15005],e[1001],c[1001];

int main()
{
    ifstream f("energii.in");
    ofstream g("energii.out");
    int i,j,w,n,min=1000000000;

    f>>n>>w;
    for(i=1;i<=n;i++) f>>e[i]>>c[i];

    v[0]=0;
    for(i=1;i<=15002;i++) v[i]=1000000000;

    for(i=1;i<=n;i++)
        for(j=w-1;j>=0;j--)
        {
            if(v[j]!=1000000000 && v[j]+c[i]<v[j+e[i]]) v[j+e[i]]=v[j]+c[i];
        }

    for(i=w;i<=15002;i++) if(v[i]<min) min=v[i];

    if(min!=1000000000)
    g<<min<<"\n";
    else g<<"-1\n";

}