#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int a[5001],w,i,n,x,k,j;
int main(){
f>>n>>w;
a[0]=0;
for(i=1;i<=w;i++)
    a[i]=-1;
for(i=1;i<=n;i++)
    { f>>x>>k;
     for(j=w;j>=0;j--){
      if(a[j]!=-1)
	if(j+x<=w) {
	   if(a[j+x]==-1||a[j+x]>k+a[j])
	   a[j+x]=k+a[j]; }
	else
	   if(a[w]>k+a[j]||a[w]==-1)
	      a[w]=k+a[j];
	   }
      }
g<<a[w];
return 0;
}