#include <iostream>
#include <fstream>
#define MAXN 5005
using namespace std;

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

int nr_obiecte, greutate_maxima;
int dp[MAXN];
void citire()
{
    fin>>nr_obiecte>>greutate_maxima;
    for(int i=0;i<nr_obiecte;i++)
    {
        int greutate, profit;
        fin>>greutate>>profit;
        for(int j=greutate_maxima;j>=greutate;j--)
            dp[j]=max(dp[j],dp[j-greutate]+profit);
    }
    fout<<dp[greutate_maxima];
}
int main()
{
    citire();
    return 0;
}