#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;

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

int ob[5001][2], i, n, dp[11000][2], j, g;

int main()
{
    fin>>n>>g;
    for (i=1;i<=n;i++)
        fin>>ob[i][0]>>ob[i][1];
    for (j=1;j<=n;j++)
        for (i=1;i<=g;i++)
        {
            dp[i][0]=dp[i][1];
            if (i>=ob[j][0])
            dp[i][1]=max(dp[i][1], dp[i-ob[j][0]][0]+ob[j][1]);
        }
    fout<<dp[g][1];
    return 0;
}