#include <bits/stdc++.h>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int w,g,v[5002],n,i,e,c,j;
int main()
{
fin>>g>>w;
  for(i=0;i<=w;++i)
    v[i]=INT_MAX;
     for(i=1;i<=g;++i)
        {fin>>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);
          }

        }
    fout<<(v[w]!=INT_MAX?v[w]:-1)<<'\n';

}