#include <fstream>
#include <bits/stdc++.h>
#define Gmax 10005

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,g;
vector< pair<int,int> > pr;
int d1[Gmax],d2[Gmax];
void Read()
{
    int i,x,y;
    fin>>n>>g;
    for(i=1;i<=n;++i)
    {
        fin>>x>>y;
        pr.push_back(make_pair(x,y));
    }
}
int Dinamica()
{
    int i;
    for(i=pr[0].first;i<=g;++i)
        d1[i]=pr[0].second;
    for(i=1;i<n;++i)
    {
        pair<int,int> p=pr[i];
        for(int j=1;j<=g;j++)
        {
            d2[j]=d1[j];
            if(p.first<=j)d2[j]=max(d2[j],p.second+d1[j-p.first]);
        }
        for(int j=1;j<=g;++j)
            d1[j]=d2[j];
    }
    return d2[g];


}
int main()
{
     Read();
     fout<<Dinamica();
    return 0;
}