#include<fstream>
using namespace std;
fstream fin,fout;
int n,gmax, a[10005],g,v,i,j,vmax;
int main(){
	fin.open("rucsac.in",ios::in);
	fout.open("rucsac.out",ios::out);
	fin>>n>>gmax;
	a[0]=1;
	for(i=1;i<=n;i++){
		fin>>g>>v;
		for(j=0;j<=gmax-g;j++){
			if(a[j]>0 && a[j+g]<a[j]+v){
				a[j+g]=a[j]+v;
			}
		}
	}
	for(i=1;i<=gmax;i++){
		if(a[i]>vmax){
			vmax=a[i];
		}
	}
	fout<<vmax-1;
	fout.close();
	fin.close();
	return 0;
}