#include <iostream>
#include <fstream>
using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int greutati[10001];
int main()
{
    int n, g, tp, tg, i, j;
    in>>n>>g;
    for(i=1;i<=g;i++)
        greutati[i]=-1;
    for(i=0;i<n;i++)
    {
        in>>tg>>tp;
        for(j=g;j>=0;j--)
        {
            if(greutati[j]!=-1&&j+tg<=g)
            {
                greutati[j+tg]=max(greutati[j+tg], greutati[j]+tp);
            }
        }
    }
    i=g;
    while(greutati[i]==-1)
        i--;
    out<<greutati[i]<<"\n";
    return 0;
}