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