#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int dp[2][10005];
int p[5005],g[5005];
int main()
{int n,wt,i,j,x=0;
in>>n>>wt;
for(i=1;i<=n;i++)
    in>>g[i]>>p[i];
for(i=1;i<=n;i++)
{
    x=1-x;
    for(j=0;j<=wt;j++)
    {
        dp[1-x][j]=dp[x][j];
        if(g[i]<=j)
            dp[1-x][j]=max(dp[1-x][j],dp[x][j-g[i]]+p[i]);
    }
}
out<<dp[1-x][wt]<<'\n';
    return 0;
}