#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
struct element
{
    int g,p;
}w[5005];
int suma[10005];
int main()
{
    int n,gmax,i,j;
    fin>>n>>gmax;
    for(i=1;i<=n;i++)
        fin>>w[i].g>>w[i].p;
    for(i=1;i<=n;i++)
        for(j=gmax-w[i].g;j>=0;j--)
            if(suma[j+w[i].g]<suma[j]+w[i].p)
                suma[j+w[i].g]=suma[j]+w[i].p;
    fout<<suma[gmax];
    return 0;
}