#include <iostream>
#include <fstream>

using namespace std;

int a[10005];

int main(int argc, const char * argv[])
{
    ifstream fin ("rucsac.in");
    ofstream fout ("rucsac.out");
    int n,g;
    fin>>n>>g;
    for (int var=1;var<=n;var++)
    {
        int w,p;
        fin>>w>>p;
        for (int j=g;j>=w;j--)
            a[j]=max(a[j],a[j-w]+p);
    }
    /*for (int i=0;i<=g;i++)
        cout<<a[i]<<' ';*/
    fout<<a[g];
    return 0;
}