#include <iostream>
#include<cstdio>
#define max(a,b) ((a)>(b) ? (a):(b))
FILE * f=fopen("rucsac.in","r");
FILE * g=fopen("rucsac.out","w");
int n,p;
struct pula {int x,y;}c[10001];
int a[10001];
void citire( )
{ int i,x1,y1;
    fscanf(f,"%d %d",&n,&p);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d %d",&x1,&y1);
    c[i].x=x1;
    c[i].y=y1;
    }
}
using namespace std;
int sol;
void rezolvare( )
{ int i,j,ok;

    for(i=1;i<=n;++i)
    {
        for(j=p-c[i].x;j>=0;--j)
    {
        if(a[j+c[i].x]<a[j]+c[i].y)
     a[j+c[i].x]=a[j]+c[i].y;
     if(a[j+c[i].x]>sol)
                sol=a[j+c[i].x];
    }
    }
    fprintf(g,"%d",sol);
}




int main()
{ int i,j;
//cout<<max(1,2);
citire( );
rezolvare( );

return 0;
}