#include <stdio.h>
#define max(a,b) a>b? a:b
#define MAXG 10001
int G,v[MAXG];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,i,w,j,p;
    scanf("%d%d",&n,&G);
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&w,&p);
        for(j=G;j>=w;j--)
            v[j]=max(v[j],v[j-w]+p);
    }
    printf("%d",v[G]);
    return 0;
}