#include<stdio.h>
FILE*f=fopen("rucsac.in","r");
FILE*g=fopen("rucsac.out","w");
int n,s,sol;
inline int max(int a,int b)
{
	if(a>b)
		return a;
	return b;
}
struct obiecte
{
	int w,p;
}v[5001];
struct rucsac
{
	char v;
	int s;
}r[10002];
int main()
{
	fscanf(f,"%d%d",&n,&s);
	for(int i=1;i<=n;++i)
		fscanf(f,"%d%d",&v[i].w,&v[i].p);
	
	r[0].v=1;
	
	for(int i=1;i<=n;++i)
		for(int j=s-v[i].w;j>=0;--j)
			if(r[j].v)
			{
				r[j+v[i].w].v=1;
				r[j+v[i].w].s=max(r[j+v[i].w].s,r[j].s+v[i].p);
			}
	
	for(int i=0;i<=s;++i)
		sol=max(sol,r[i].s);
	
	fprintf(g,"%d",sol);
		
	
	
	fclose(f);
	fclose(g);
	return 0;
}