#include <cstdio>
using namespace std;
int g[10000],p[10000],sol[100000],n,G,solmax;
void citire()
{
    scanf("%d",&n);
    scanf("%d",&G);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&g[i]);
        scanf("%d",&p[i]);
    }
}
void facere()
{
    solmax=0;
    for(int i=1;i<=n;i++)
        for(int j=G;j>=g[i];j--)
        {
            if(sol[j]<sol[j-g[i]]+p[i])
             {
            sol[j]=sol[j-g[i]]+p[i];
            if(sol[j]>solmax)
                    solmax=sol[j];
            }
        }
}
void afisare()
{
    printf("%d",solmax);
}
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    citire();
    facere();
    afisare();
 //   cout << "Hello world!" << endl;
    return 0;
}