#include <iostream>
#include <cstdio>

using namespace std;

struct obiect
{
    int g,p;
}v[5002];

int suma[10005];

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,G,i,j,sol=0;
    cin>>n>>G;
    for(i=1;i<=n;i++)
        cin>>v[i].g>>v[i].p;
    for(i=1;i<=n;i++)
    {
        for(j=G-v[i].g;j>=0;j--)
        {
            if(suma[j+v[i].g]<v[i].p+suma[j])
            {
                suma[j+v[i].g]=v[i].p+suma[j];
                if(suma[j]+v[i].p>sol)
                    sol=v[i].p+suma[j];
            }
        }
    }
    cout<<sol;
    return 0;
}