#include <cstdio>

using namespace std;

struct rucsac{long long p,g;};
rucsac v[5005];
long long m[5005];

long long maxim(long long x,long long y)
{
    if(x>y)
        return x;
    else
        return y;
}

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,gmax,i,j;
    long long maxi=0;
    scanf("%d%d",&n,&gmax);
    for(i=1;i<=n;i++)
        scanf("%lld%lld",&v[i].g,&v[i].p);
    for(i=1;i<=n;i++)
        for(j=gmax;j>=v[i].g;j--)
            m[j]=maxim(m[j],m[j-v[i].g]+v[i].p);
    for(i=0;i<=gmax;i++)
        maxi=maxim(maxi,m[i]);
    printf("%lld",maxi);
    return 0;
}