#include <iostream>
#include <cstdio>
using namespace std;
int g[5010],co[5010],r[10010];
int main()
{
    int n,G,x,y;

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