#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int g[10010],N,G;
int main()
{
    int gr,val,i,j;
    fin>>N>>G;
    for(i=1;i<=N;i++)
    {
        fin>>gr>>val;
        for(j=G;j>=gr;j--)
        {
            if(g[j-gr]+val>g[j])
                g[j]=g[j-gr]+val;
        }
    }
    fout<<g[G];
}