#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];

    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];
                sol=max(sol,optim[j+w[i]]);
            }

    out<<sol;

    return 0;
}