#include <bits/stdc++.h>

using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int n,gmax, w[5002],p[5002];
int s[10002];
int mx=INT_MIN;
int main()
{
    in>>n>>gmax;
    for(int i=1; i<=n; i++)
    {
        in>>w[i]>>p[i];
    }
    for(int i=1; i<=n; i++)
        for(int j=gmax-w[i]; j>=0; j--)
            if(s[j+w[i]]<s[j]+p[i])
            {
                s[j+w[i]]=s[j]+p[i];
                mx=max(mx,s[j+w[i]]);

            }
    out<<mx;
    return 0;
}