#include <bits/stdc++.h>

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
typedef long long ll;
struct date
{
    int val;
    int g;
};
date v[5001];
int n,G;
ll dp[3][10001],maxim;
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0);
    fout.tie(0);
    fin>>n>>G;
    for(int i=1;i<=n;i++)
        fin>>v[i].g>>v[i].val;
    dp[1][v[1].g]=v[1].val;
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<=G;j++)
        {
            if(j-v[i].g>=0)
                dp[2][j]=dp[1][j-v[i].g]+v[i].val;
            dp[2][j]=max(dp[2][j],dp[1][j]);
        }
        for(int j=1;j<=G;j++)
            dp[1][j]=dp[2][j];
    }
    for(int i=1;i<=G;i++)
        if(dp[2][i]>maxim)
            maxim=dp[2][i];
    fout<<maxim;
    return 0;
}