#include<stdio.h>


int ans[ 100 + 1 ][ 10000 + 1 ] ;

int v ,w ;

int main()
{
	int N ,W ;
	scanf( "%d %d" ,&N ,&W ) ;


	int i ,j ;
	for( i = 1 ; i <= N ; ++i )
	{
		scanf( "%d %d" ,&v ,&w ) ;

		for( j = 1 ; j <= W ; ++j )
		{
			if( j - w >= 0 )
			{
				if( ans[ i - 1 ][ j ] < ans[ i - 1 ][ j - w ] + v )
				{
					ans[ i ][ j ] = ans[ i - 1 ][ j - w ] + v ;
				}

				else
				{
					ans[ i ][ j ] = ans[ i - 1 ][ j ] ;
				}
			}

			else
			{
				ans[ i ][ j ] = ans[ i - 1 ][ j ] ;
			}
		}
	}


	printf( "%d\n" ,ans[ N ][ W ] ) ;


	return 0 ;
}