#include <bits/stdc++.h>

using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
const int nx=5002;
const int gx=10002;
int n,gmax,g[nx],v[nx],sol[nx];
int mx=INT_MIN;
int main()
{
    in>>n>>gmax;
    for(int i=1; i<=n; i++)
        in>>g[i]>>v[i];
    for(int i=1; i<=n; i++) /// iau fiecare obiect in parte
        for(int j=gmax-g[i]; j>=0; j--) /// iau fiecare greutate la care pot adauga obiectul i
            if(sol[j+g[i]]<sol[j]+v[i]) /// daca adaugand obiectul i obtin un profit mai mare decat cel pe care l-am obitnut ultima oara ( sau 0 daca e prima oara cand verific greutatea respectiva )
                sol[j+g[i]]=sol[j]+v[i];
    for(int i=1; i<=gmax; i++) /// verific fiecare greutate ca sa o gasesc pe cea care implica un profit maxim
        mx=max(mx,sol[i]);
    out<<mx;
    return 0;
}