import java.io.*;

class Main {
    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new FileReader("rucsac.in")));
        PrintWriter pw = new PrintWriter("rucsac.out");

        in.nextToken();
        int n = (int) in.nval;
        in.nextToken();
        int g = (int) in.nval;

        int[] dp = new int[g + 1];

        // Procesăm fiecare obiect pe rând
        for (int i = 0; i < n; i++) {
            in.nextToken();
            int w = (int) in.nval; // greutatea curentă
            in.nextToken();
            int p = (int) in.nval; // profitul curent

            // TRUCUL 1D: Parcurgem INVERS greutățile
            // Ne oprim direct la 'w', pentru că la j < w nu putem adăuga obiectul oricum
            for (int j = g; j >= w; j--) {
                dp[j] = Math.max(dp[j], dp[j - w] + p);
            }
        }

        pw.println(dp[g]);
        pw.close();
    }
}