#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("rucsac.in");
ofstream g ("rucsac.out");
int n,GMAX;
int v[10005];

int main ()
{
    int val,G,i,j;
    f>>n>>GMAX;
    for (i=1;i<=n;i++)
    {
        f>>G>>val;
        for(j=GMAX;j>=G;j--)
        {
            if (v[j]<v[j-G]+val) v[j]=v[j-G]+val;
        }
    }
    g<<v[GMAX];
    return 0;
}