#include <fstream>
using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int n,gmax,v[10001];
int main()
{
    cin>>n>>gmax;
    for (int i =1;i<=n;i++)
    {
        int p,w;
        cin>>w>>p;
        for (int j=gmax;j>=1;j--)
        {
            if (j>=w)
                v[j]=max(p+v[j-w],v[j]);
        }
    }
    cout<<v[gmax];
    return 0;
}