#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");

int g,w,energie,cost,v[100000],i,j,sol;


int main()
{
    fin>>g>>w;
    for(i=1;i<=g;i++)
    {
        fin>>energie>>cost;
        for(j=w-energie;j>=0;j--)
        {
            if(v[j+energie]<v[j]+cost)
            {
                v[j+energie]=v[j]+cost;
                if(v[j+energie]>sol)
                {
                    sol=v[j+energie];
                }
            }
        }
    }
    fout<<sol;
    fin.close();
    fout.close();
    return 0;
}