#include <fstream>
using namespace std;
ofstream fout("rucsac.out");
ifstream fin ("rucsac.in");
int v[11001],i,j,maxim,g,n,a,b;
int main()
{
    fin>>n>>g;
    for(int i = 1 ; i <= n ; i++)
    {
        fin>>a>>b;
        for( j = g ; j >= a ; j--)
        {
            if(v[ j ] < v[ j - a ] + b)
            {
                v[ j ] = v[ j - a ] + b;
            }
        }
    }
    fout<<v[ g ];
}