#include <cstdio>
using namespace std;
FILE *f, *g;
int n,G,i,ma,j,b[10001],gr[5001],p[5001];
int main()
{f=fopen ("rucsac.in","r");
g=fopen ("rucsac.out","w");
fscanf (f,"%d%d",&n,&G);
for (i=1;i<=n;++i)
fscanf (f,"%d%d",&gr[i],&p[i]);
b[gr[1]]=p[1];
for (i=2;i<=n;++i)
{for (j=G-gr[i];j>=1;--j)
if (b[j])
if (b[j+gr[i]]<b[j]+p[i])
b[j+gr[i]]=b[j]+p[i];
if (b[gr[i]]<p[i])
b[gr[i]]=p[i];
}
ma=0;
for (i=G;i>=1;--i)
if (b[i]>ma)
ma=b[i];
fprintf (g,"%d\n",ma);
return 0;
}