#include <stdio.h>

using namespace std;
struct obiect{
    int pro, con;
};
obiect c[1002];
int sume[5002];
int main()
{
	FILE *in, *out;
	in = fopen("energii.in", "r");
	out = fopen("energii.out", "w");
	obiect ob;
	int g, w;
	fscanf(in, "%d%d", &g, &w);
	for(int i=0; i<g; i++){
        fscanf(in, "%d%d", &ob.pro, &ob.con);
        c[i]=ob;
	}
	for(int i=0; i<g; i++){
        for(int j=w; j>=c[i].pro; j--){
            if((sume[j-c[i].pro]!=0 || j-c[i].pro==0) && sume[j-c[i].pro]+c[i].con>sume[j])
                sume[j]=sume[j-c[i].pro]+c[i].con;
        }
	}
	fprintf(out, "%d", sume[w]);
	return 0;
}