#include<stdio.h>
#define Gmax 10010
#define Nmax 5010

int A[Gmax],p,u,i,j,G[Nmax],P[Nmax],n,g,sol;

int main()
{
	freopen("rucsac.in,","r",stdin);
	freopen("rucsac.out","w",stdout);
	
	scanf("%d %d",&n,&g);
	
	for( i = 1 ; i <= n ; i++ )
		scanf("%d %d",&G[i],&P[i]);
	
	for( i = 1 ; i <= n ; i++ )
		for( j = g ; j >= 0 ; j-- )
			if( (A[j] || j == 0) && j + G[i] <= g && A[j+G[i]] < A[j] + P[i] ) 
				A[j+G[i]] =  A[j] + P[i] ;
	
	sol = 0 ; 
	
	for( i = 1 ; i <= g ; i++ )
		if( A[i] > sol ) sol = A[i] ;
	
	printf("%d",sol);
	
	return 0 ; 
}