#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
int greutate[5001],c[5001],castig[10000],n,s,gmax,i,j;
int main()
{
    f=fopen("rucsac.in","r");
    g=fopen("rucsac.out","w");
    fscanf(f,"%d%d",&n,&gmax);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d%d",&greutate[i],&c[i]);
    }
    for(i=1;i<=n;i++)
        for(j=gmax-greutate[i];j>=0;j--)
        if(castig[j+greutate[i]]<castig[j]+c[i])
    {
        castig[j+greutate[i]]=castig[j]+c[i];
        if(castig[j+greutate[i]]>s)
            s=castig[j+greutate[i]];
    }
   fprintf(g,"%d",s);
}