#include <iostream>
#include <fstream>

using namespace std;

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

int n,g,i,j,W,P;
int dp[2][10001];
int main()
{
    in>>n>>g;
    for(i=1;i<=n;i++){
    in>>W>>P;
    for(j=1;j<=g;j++)
        dp[0][j]=dp[1][j];

    for(j=1;j<=g;j++){ if(W<=j) dp[1][j]=max(dp[0][j],dp[0][j-W]+P);

    }
    }
    out<<dp[1][g];
    return 0;
}