#include <fstream>
#include <climits>
using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");
/*struct energie{
int e, c;
}a[1009];*/
int v[5002],gr,w,e,c,i,j;
int main()
{
    f >> gr >> w ;

    for ( i = 1 ; i <= w ; i ++ )
         v[i]=INT_MAX;
    for ( i = 1 ; i <= gr ; i ++ )
    {
        f >> e >> c;
         for ( j = w ; j >= 1 ; j -- )
         {
             if ( e >= j )
                v[j]=min(v[j],c);
                 else
                 if(v[j-e]!=INT_MAX)
                  v[j]=min(v[j],v[j-e]+c);
         }
    }

 if ( v[w] == INT_MAX )
     g << '-1';
  else
    g << v[w];
    return 0;
}