#include <bits/stdc++.h>

using namespace std;

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

#define limN 5002
#define limG 10002

int dp[limG];

int main()
{
    int n,gmax,weight,profit;
    fin>>n>>gmax;
    for(int i=1; i<=n; i++)
    {
        fin>>weight>>profit;
        for(int j=gmax;j>=weight;j--)
        {
            dp[j]=max(dp[j],dp[j-weight]+profit);
        }
    }
    int rez=0;
    for(int i=0;i<=gmax;i++)
        rez=max(rez,dp[i]);
    fout<<rez;
    return 0;
}