#include <bits/stdc++.h>

#define mp make_pair
#define pb push_back

using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");

int n, gr;
int R[10005];

void read() {
    f>>n>>gr;
    for (int i=1;i<=n;i++) {
        int a, b;
        f>>a>>b;
        for (int j = gr; j>=a;j--)
            if (R[j-a] + b > R[j])
                R[j] = R[j-a] + b;
    }

    g<<R[gr]<<endl;
}

int main() {

    read();

    f.close(); g.close();
    return 0;
}