#include<stdio.h>
int cmax[10001],max;
int main ()
{
	int n,i,j,gmax,c,gr;
	FILE *f=fopen("rucsac.in","r");
	FILE *g=fopen("rucsac.out","w");
	fscanf(f,"%d %d",&n,&gmax);
	for(i=1;i<=n;i++) {
		fscanf(f,"%d %d",&c,&gr);
		for(j=gmax-c;j>=0;j--)
			if(cmax[j+c]<cmax[j]+gr) {
				cmax[j+c]=cmax[j]+gr;
				if(cmax[j+c]>max)
					max=cmax[j+c];
			}
	}
	fclose(f);
	fprintf(g,"%d",max);
	fclose(g);
	return 0;
}