#include <fstream>

using namespace std;

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

#define INF 2000000000

int n,g,m,maxx;
int ans[10001];

int main()
{
    in>>n>>g;
    for(int i = 1;i<=g;i++)
        ans[i]=INF;
    for(int i = 1;i<=n;i++)
    {
        int w,p;
        in>>w>>p;
        for(int j = g-w;j>=0;j--)
        {
            if(ans[j+w]!=INF)
                ans[j+w]=max(ans[j+w],ans[j]+p);
            else
                ans[j+w]=ans[j]+p;
        }
    }
    for(int i = 0;i<=g;i++)
        if(ans[i]>maxx)
            maxx=ans[i];
    out<<maxx;
    return 0;
}