#include<fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int pr[10001],gr[10001],vol[10001],i,n,G,j;
void citire()
{
    f>>n>>G;
    for(i=1;i<=n;i++)
    f>>gr[i]>>pr[i];
}
int rucsac()
{
    for(i=1;i<=n;i++)
        for(j=G;j>=gr[i];j--)
            vol[j]=max(vol[j],vol[j-gr[i]]+pr[i]);
    return vol[G];
}
int main()
{

   citire();
   g<<rucsac();
    return 0;
}