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


int a[5005];
int n,g;




void citire()
{
    scanf("%d %d\n",&n,&g);
}

void dinamica()
{
    int w,p;
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d\n",&w,&p);
        for(int j=g;j>=w;j--)
            a[j]=max(a[j],a[j-w]+p);
    }
    printf("%d",a[g]);
}




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

    return 0;
}