#include <bits/stdc++.h>

using namespace std;

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

int n,g;
int v[10005];

void citire()
{
    in>>n>>g;
}

void prg()
{
    for(int i=1;i<=n;i++)
    {
        int x,y;
        in>>x>>y;
        for(int j=g;j-x>=0;j--)
        {
            if(v[j-x]+y>=v[j])
                v[j]=v[j-x]+y;
        }
    }
}

void afis()
{
    out<<v[g];
}

int main()
{
    citire();
    prg();
    afis();
    return 0;
}