#include<cstdio>
using namespace std;
int v1[10001],v2[10001];
inline void copy(int a[10001],int b[10001])
{
    int i;
    for(i=1;i<=10001;++i)
    {
        if(b[i])
        {
            a[i]=b[i];
        }
    }
}
inline int max(int a, int b)
{
    return(a>b?a:b);
}
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,g,gi,pi;
    scanf("%d %d",&n,&g);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&gi,&pi);
        for(int j=1;j<=g;++j)
        {
            if(gi<=j)
            v2[j]=max(v1[j],v1[j-gi]+pi);
        }
        copy(v1,v2);
    }
    printf("%d",v1[g]);
    return 0;
}