#include<fstream.h>
 ifstream f("energii.in");
 ofstream g("energii.out");
    int main(){
		int var,i1,i2,S2,n,ene[1001],gen[1001],i,j,S=0,ap[5001];
		f>>n>>var;
		ene[n+1]=0;
		gen[n+1]=0;
		for(i=1;i<=n;++i){
			f>>ene[i]>>gen[i];
		    ap[ene[i]]=gen[i];
			S+=ene[i];
		}
		if(S>var) S=var;
		for(i=1;i<=n;++i)
			for(j=S;j>=1;--j)
				if(ap[j]>0) ap[j+ene[i]]+=gen[i]; 
		g<<ap[var]<<'\n';
		g.close();
		return 0;
	}
		
		
		
		
		
		
		/*
		for(i=1;i<=n;++i){
			f>>a[i];
			S+=a[i];
			ap[a[i]];
		}
		for(i=1;i<=n;++i)
			for(j=S;j>=1;--j) 
				if(ap[j]>0) ++ap[j+a[i]];
		S2=S/2;
		i1=S2;
		i2=S2+(S%2==1);
		while((ap[i1]<2 || ap[i2]<2) && i1!=i2){
			--i1;
			++i2;
		}
		g<<i1<<' '<<i2<<'\n';
		g.close();
		return 0;
	}*/