#include<string.h>
#include<stdio.h>
#include<vector>
#include<algorithm>
 
using namespace std;
 
int e[8000],c[8000],d[8000];
 
int main() {
     
    freopen("energii.in", "r", stdin);
    freopen("energii.out", "w", stdout);
    int n,i,j,sol,g;
    scanf("%d",&n);
    scanf("%d",&g);
    for (i=1;i<=n;i++)
    scanf("%d %d",&c[i],&e[i]);
    
    for (i=1;i<=n;i++)
    for (j=g-c[i];j>=0;j--){
    	if (d[j+c[i]]<d[j]+e[i]){
    	d[j+c[i]]=d[j]+e[i];
		if (d[j+c[i]]>sol) sol=d[j+c[i]];
		}
    }
    printf("%d",sol);
    return 0;
    
}