#include <fstream>

using namespace std;
int G ,W,C[1002],E[1002],cmin[10002];
ifstream f("energii.in");
ofstream g("energii.out");
                             //C-cantitatea de energie produsa
                             //P-pretul producerii cantitatii de energie
int main()
{
    f>>G;
    f>>W;
    for(int i=1;i<=G;i++)
       f>>E[i]>>C[i];
       for(int i=1;i<=10002;i++)
        cmin[i]=10002;
    for(int i=1;i<=G;i++)
       for(int j=W-1;j>=1;j--)
       { if(j+E[i]<W)
         cmin[j]=(cmin[j],cmin[j-E[i]]+C[i]);
         else cmin[W]=min(cmin[W],cmin[j]+C[i]);
       }


      if(cmin[W]==10002)
        g<<-1;
      else g<<cmin[W];

    return 0;
}