#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,gmax,g[5010],v[5010],rez[10010],i,j;
int main()
{
    fin>>n;
    fin>>gmax;
    for(i=1;i<=n;i++)
    {
        fin>>g[i]>>v[i];
    }
    for(i=1;i<=n;i++)
    {
        for(j=gmax;j>=g[i];j--)
        {
            if(rez[j]<v[i]+rez[j-g[i]])
            {
                rez[j]=v[i]+rez[j-g[i]];
            }
        }
    }
    fout<<rez[gmax];
    return 0;
}