#include <iostream>
#include <fstream>
#define MAXN 5005
#define MAXG 10005

using namespace std;

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

int n, gmax, g[MAXN], p[MAXN], dp[MAXG];

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