#include <bits/stdc++.h>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
const int N=5010;
const int oo=1000000000;
int G,E,cost,e,d[2*N],best;
int main()
{
    f>>G>>E;
    for(int i=1;i<=E;i++)
        d[i]=oo;
       for(int i=1;i<=G;i++)
        {
            f>>e>>cost;
            for(int j=E;j>=0;j--)
                d[min(E,j+e)]=min(d[min(E,j+e)],d[j]+cost);

        }
        if(d[E]!=oo)
            g<<d[E];
        else g<<-1;
    return 0;
}