#include<fstream>
using namespace std;
 int N,G,a[10100];
 int ii,j,greutate,profit,maxim;
 int main()
{
    ifstream f("rucsac.in");
    ofstream g("rucsac.out");
    f>>N>>G;
    for(ii=1;ii<=N;ii++)
    {
        f>>greutate>>profit;
        for(j=G-greutate;j>=0;j--)
        {
            if(a[j+greutate]<a[j]+profit)
                a[j+greutate]=a[j]+profit;
        }
    }

    g<<a[G]<<'\n';
    return 0;
}