#include <bits/stdc++.h>

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
const int oo=1000000000;
int n,i,j,val,g,G,p[10010];
int main()
{
    fin>>n>>G;
    for(i=1;i<=G;i++)
        p[i]=-oo;
    for(;n;n--)
    {
        fin>>g>>val;
        for(j=G,i=G-g;i>=0;i--,j--)
            p[j]=max(p[j],p[i]+val);

    }
    if(p[G]<0)
        p[G]=0;
    fout<<p[G];
    return 0;
}