#include <bits/stdc++.h>
#define nmax 50001
using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int w[nmax],p[nmax],optim[nmax*2],sol,j,n,gr,i;
int main()
{
    in>>n>>gr;
    for(i=1; i<=n; i++)
        in>>w[i]>>p[i];
    optim[0]=0;
    sol=0;

    for(i=1; i<=n; i++)
    {
        for(j=gr-w[i]; j>=0; j--)
            if(optim[j+w[i]]<optim[j]+p[i])
            {
                optim[j+w[i]]=optim[j]+p[i];
                if(optim[j+w[i]]>sol)
                    sol=optim[j+w[i]];
            }
    }
    out<<sol;

    return 0;
}