#include <fstream>
using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int vp[10002];
int n,g;
int profit[10002];
void modif(int x, int y)
{
    for (int i=g;i>=x;i--)
    {
        if (vp[i-x])
        {
            vp[i]=1;
            profit[i]=max(profit[i],profit[i-x]+y);
        }
    }
}
int main()
{
    vp[0]=1;
    cin>>n>>g;
    for (int i=1;i<=n;i++)
    {
        int x;
        int y;
        cin>>x>>y;
        modif(x,y);
    }
    int maxi=0;
    for (int i=1;i<=g;i++)
    {
        maxi=max(maxi,profit[i]);
    }
    cout<<maxi;
}