#include <bits/stdc++.h>
using namespace std;
ifstream fi("rucsac.in");
ofstream fo("rucsac.out");
int ct;
int i,n,g, a[2][11000];
int c[11000],go[11000];
bool u=1;
void cit()
{
    fi>>n>>g;
 
    for(i=1;i<=n;i++)
    {
    fi>>go[i]>>c[i];
    }
}
 
void scri()
{
    fo<<a[!u][g];
 
}
void ex()
{
    int z=1;
    for(int i=1;i<=n ;i++,u=!u)
    {
    for(int j=1;j<=g ;j++)
    {
        //cout <<i<<" "<<j<<" "<<u<<endl;
    if (go[i]>j) a[u][j]=a[!u][j];
        else
    a[u][j]=max(a[!u][j],a[!u][j-go[i]]+c[i])   ;
        }
        //ct=u;
    }
}
int main()
{
    cit();
    ex();
    scri();
    return 0;
}