import java.io.File ;
import java.io.FileInputStream ;
import java.io.FileOutputStream ;
import java.io.IOException ;
import java.util.Scanner ;
 
class Main {
     
    public static int max ( int a , int b ){
        if ( a > b )
            return a ;
        return b ;
    }
     
    public static void print_vect ( int[] a ){
        for ( int i = 0 ; i < a.length ; i++ )
            System.out.print(a[i] + " ") ;
         
        System.out.println() ;
    }
 
    public static void main ( String[] args ) throws IOException {
        // TODO Auto-generated method stub
        FileInputStream fis = new FileInputStream("rucsac.in");
         
        String s = "";
         int k ;
        // Read till the end of file
         while((k=fis.read())!=-1)
                   s+= (char)k ;
         fis.close();
         
        Scanner scanner = new Scanner(s);
         
       
        int N = scanner.nextInt() ;
        int G = scanner.nextInt() ;
     
         
        int[] prev_line = new int[G+1] ;
         
        int[] actu_line = new int[G+1] ;
         
        int cw , cp ; // current weight and profit 
         
        for (int j = 0 ; j < N ; j ++ ){
            cw = scanner.nextInt();
            cp = scanner.nextInt();
             
             
            for ( int i = cw ; i <= G ; i ++ ){
                actu_line[i] = max ( cp + prev_line[i-cw] , prev_line[i]);
                 
            }
             
            for ( int i = cw ; i <=G ; i++)
                prev_line[i] = actu_line[i] ;
         
        }
        scanner.close();
         
        File file = new File("rucsac.out");
         
        try (FileOutputStream fop = new FileOutputStream(file)) {
              
            // if file doesn't exists, then create it
            if (!file.exists()) {
                file.createNewFile();
            }
             
            String result = ""+actu_line[G];
            fop.write(result.getBytes());
            fop.flush();
            fop.close();
        }
         
    }
 
}