#include <cstdio>
using namespace std;
int i,j,n,gmax,Max,s[10001],g[10001],p[10001];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d %d",&n,&gmax);
    for (i=1; i<=n; i++)
    {
        scanf("%d %d",&g[i],&p[i]);
    }
    for(i=1; i<=n; i++)
    {
        for (j=gmax; j>=g[i]; j--)
            if(s[j]<s[j-g[i]]+p[i])
                s[j]=s[j-g[i]]+p[i];
    }
    for (i=1; i<=gmax; i++)
        if(s[i]>Max) Max=s[i];
    printf("%d",Max);
    return 0;
}