#include <fstream>

using namespace std;

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

const int N=5000;
const int G=10000;

int profit[G+1],g[N+1],p[N+1];

int main()
{
    int n, k;
    in>>n>>k;
    for (int i=0;i<n;i++)
    {
        in>>g[i]>>p[i];
    }
    for (int j=1;j<=k;j++)
    {
        profit[j]=-1;
    }
    for (int i=0;i<n;i++)
    {
        for (int j=k-g[i];j>=0;j--)
        {
            if (profit[j]!=-1)
            {
                profit[j+g[i]]=max(profit[j]+p[i], profit[j+g[i]]);
            }
        }

    }
    int maxim=0;
    for (int i=1;i<=k;i++)
    {
        if (profit[i]>maxim)
            maxim=profit[i];
    }
    out<<maxim;
    return 0;
}