#include <fstream>
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int n,k,maxi,a,b,v[10001];
int main()
{ in>>n>>k;
  for(int i=1;i<=k;i++)
    v[i]=2000000;
  for(int i=1;i<=n;i++)
  { in>>a>>b;
    for(int j=k;j>=0;j--)
      if(j<=a)
         v[j]=min(v[j],b);
      else
         v[j]=min(v[j-a]+b,v[j]);
  }
  if(v[k]==2000000)
     out<<"-1";
  else
     out<<v[k];
  in.close();
  out.close();
  return 0;
}