#include <iostream>
#include <cstdio>

using namespace std;

int n,G,w,pp,x[10005];

int main()
{
    int i,j;
    FILE *f=fopen("rucsac.in","r");
    FILE *g=fopen("rucsac.out","w");
    fscanf(f,"%d%d",&n,&G);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d%d",&w,&pp);
        for(j=G;j>=w;j--)
        {
            x[j]=max(x[j],x[j-w]+pp);
        }
    }
    fprintf(g,"%d\n",x[G]);
    return 0;
}