#include<cstdio>
#include<algorithm>
using namespace std;
int mat[3][10010];
int main()
{
    int n,g,i,j,w,p,G,a=1,b=2;
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d %d",&n,&g);
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&w,&p);
        for(G=1;G<=g;G++)
        {
            if(w<=G) mat[b][G]=max(mat[a][G],mat[a][G-w]+p);
            else mat[b][G]=mat[a][G];
        }
        swap(a,b);
    }
    printf("%d",mat[a][g]);
    return 0;
}