#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
const int inf=801000005;
int d[20001];
int main()
{
    int i, wn, j, e, c, n, mx=0, cmin=inf;
    fin>>n>>wn;
    for(i=1;i<=20001;i++)
    {
        d[i]=inf;
    }
    for(i=1;i<=n;i++)
    {
        fin>>e>>c;
        for(j=wn;j>=0;j--)
           {
               if(d[j]!=inf)
               {
                   d[j+e]=min(d[j+e], d[j]+c);
                   mx=max(mx,j+e);
               }
           }
    }
    if(mx<wn)
    {
        fout<<-1<<"\n";
    }
    else
       {
          for(i=wn;i<=mx;i++)
          {
              cmin=min(cmin, d[i]);
          }
          fout<<cmin<<"\n";
       }
    return 0;
}