#include <iostream>
#include <fstream>
using namespace std;


int t[11000][2];
    int d[150001];

ifstream f("rucsac.in");
ofstream h("rucsac.out");
int main()
{
     int n,g;
    f>>n;
    f>>g;
    for(int i=1;i<=n;i++)
    {
        int j,k;
        f>>j;
        f>>k;
        t[i][0]=j;
        t[i][1]=k;
    }
   //  for(int i=1;i<=n;i++)
     //     d[i]=9999999;
    for(int i=1;i<=n;i++)
    {
        for(int j=g;j>=0;j--)
        {
            d[j+t[i][0]]=max(d[j]+t[i][1],d[j+t[i][0]]);

        }
    }

    h<<d[g];

    cout << "Hello world!" << endl;
    return 0;
}