#include <fstream.h>
ifstream f("energii.in");
ofstream h("energii.out");
struct generator{int e;
		  int c; } g[1010];
int c[5010],i,n,w,j,wi,ci,wmax,cc;
const int inf=5010*1010;
int main(){
f>>n>>w;     wmax=0;
for(i=1;i<=w;i++)
c[i]=inf;
for(i=1;i<=n;i++)
f>>g[i].e>>g[i].c;
c[0]=0;
for(i=1;i<=n;i++)
{for(j=wmax;j>=0;j--)
   if(c[j]!=inf)
       {wi=j+g[i].e;
       cc=c[j]+g[j].c;
       if(wi>w)
	  wi=w;
	  if(wmax<wi)
	  wmax=wi;
	  if(c[wi]>cc)
	  c[wi]=cc;
	  }
	  }
	  if(c[w]!=inf) h<<c[w];
	  else h<<-1;
	  f.close();
	  h.close();
	  return 0;
	  }