#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,m,x,y,i,a[10000],b[10000],j;
int main()
{
    f>>n>>m;
    for(i=0;i<=m;i++) a[i]=0;
    a[0]=1;
    for(j=0;j<=m;j++) b[i]=0;
    for(i=1;i<=n;i++)
        {
            f>>x>>y;
            for(j=m;j>=0;j--) if(a[j]==1)
            {
                a[j+x]=1;
                b[j+x]=max(b[j+x],b[j]+y);
            }
        }
    return 0;
}