#include<stdio.h>
#include<algorithm>
using namespace std;
int d1[10010];
int d2[10010];
void copiere(int n)
{
    int i;
    for(i=1;i<=n;i++)
    d1[i]=d2[i];
}
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,g,i,j,w,p;
    scanf("%d%d",&n,&g);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&w,&p);
        for(j=1;j<=g;j++)
        if(w>j)
            d2[j]=0;
        else
            d2[j]=max( d1[j] , (d1[j-w]+p));
        copiere(g);
    }
    printf("%d",d2[g]);
    return 0;
}