#include <iostream>
#include <cstdio>
using namespace std;

int n,g;
int G[5005],P[5005],din[10005];
void citire()
{
    scanf("%d%d",&n,&g);
    for (int i=1;i<=n;++i)
       scanf("%d%d",&G[i],&P[i]);

}

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    citire();

    for (int i=1;i<=n;++i)
    {
        for (int j=g;j>=G[i];--j)
            din[j]=max(din[j],din[j-G[i]]+P[i]);
    }
    printf("%d",din[g]);
    return 0;
}