#include <bits/stdc++.h>
using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

int x,y,n,w[8000],wmax;
int main()
{
    f>>n;
    f>>wmax;
    for(int i=1;i<=wmax;++i)
        w[i]=777777777;
    for(int i=1;i<=n;++i)
    {
        f>>x>>y;
        for(int j=wmax;j>=0;--j)
            if(x>=j)
                w[j]=min(w[j],y);
            else
               {
                //g<<w[j]<<' '<<j-x<<'\n';
                w[j]=min(w[j],w[j-x]+y);
               // g<<w[j]<<'\n';
               }
    }

    if(w[wmax]==INT_MAX)
    {
        g<<-1;
        return 0;
    }
    g<<w[wmax];
}