#include<bits/stdc++.h>
using namespace std;

FILE *in = fopen("rucsac.in", "r");
FILE *out = fopen("rucsac.out", "w");

const int nmax = 5005;
int n, g;
int rez[nmax*2];
int wi[nmax], pi[nmax];

inline void read()
{
    fscanf(in, "%d%d", &n, &g);
    for(int i = 1; i <= n; i++)
    {
        int x, y;
        fscanf(in, "%d%d", &x, &y);
        wi[i] = x;
        pi[i] = y;
    }
}

int main()
{
    read();
    rez[0] = 0;
    int sol = 0;

    for(int i = 1; i <= n; ++i)
        for(int j = g - wi[i]; j >= 0; --j)
        {
            if(rez[j+wi[i]] < rez[j] + pi[i])
            {
                rez[j+wi[i]] = rez[j] + pi[i];
                if( rez[j+wi[i]] > sol )
                    sol = rez[j+wi[i]];
            }
        }

    fprintf(out, "%d", sol);

    return 0;
}