#include <stdio.h>

using namespace std;

int castig[10000],gr[100000],c[100000],i,j,n,G;

int main()
{
    FILE *f,*g;
    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],&c[i]);

    for(i=1;i<=n;i++)
    for(j=G;j>=0;j--)
    if(gr[i]<=j)
    //if(castig[j-gr[i]]>0)
    if(c[i]+castig[j-gr[i]]>castig[j])

    {
        castig[j]=c[i]+castig[j-gr[i]];
    }
    j=G;
    fprintf(g,"%d",castig[G]);
    return 0;
}