#include <fstream>
#include <climits>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
long long n,e,k,d[5005];
struct numar
{
    long long e,c,r;
}v[1001];
int main()
{
   fin>>n>>e;
   for(int i=1;i<=n;i++)
   {
       fin>>v[i].e>>v[i].c;
   }

   for(int i=1;i<=e;i++)
    d[i]=INT_MAX-100001;
   for(int i=1;i<=n;i++)
   {

       for(int j=e;j>=0;j--)
       {
           d[min(e,j+v[i].e)]=min(d[min(e,j+v[i].e)],d[j]+v[i].c);
       }


   }
   if(d[e]==INT_MAX-100001)
    fout<<-1;
   else
   fout<<d[e];


    return 0;
}