#include<fstream.h>
#define min(a,b) (a<b)?a:b

ifstream f("energii.in");
ofstream gg("energii.out");

int v[1000000];
int g,w,l;

int main(){
           f>>g>>w;
           for(int i=1; i<=g;i++)
               {
                   int a,b,j;
                   f>>a>>b;
		   for(j=l; j>=1; j--)
		   {if(v[j])if(v[j+a])v[j+a]=min(v[j+a],v[j]+b);
		   else v[j+a]=v[j]+b;}
		   if(v[a])v[a]=min(v[a],b);else v[a]=b;
                   l=l+a;
                   }
            while(!v[w])w++;
	    gg<<v[w];
    return 0;       
    }