#include <iostream>
#include <fstream>

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

int dp[10001],n,gmax;
int main()
{
    fin >> n >> gmax;
    for (int i=1,i<=n;i++){

        int g,p;
        fin >> g >> p;
        for (int j=gmax;j>=g;j--){

            dp[j]=max(dp[j],dp[j-g]+p);

        }

    }
    fout << dp[gmax];
    return 0;
}