#include <iostream>
#include <fstream>
using namespace std;
int d[20010];
int main()
{
    ifstream fin ("rucsac.in");
    ofstream fout ("rucsac.out");
    int n,m,i,j,c,g,maxx=-1;
    fin>>n>>m;
    for(i=1; i<=n; i++)
    {
        fin>>g>>c;
        for(j=m; j>=0; j--)
            if(d[j]>0||j==0)
                if(d[j]+c>d[j+g])
                    d[j+g]=d[j]+c;
    }
    for(i=1; i<=m; i++)
        if(d[i]>maxx)
            maxx=d[i];
    fout<<maxx;
    return 0;
}