#include<fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,capacitate,greutate,profit,i;
int a[10005];
int main()
{
    f>>n>>capacitate;
    while(n--)
    {
        f>>greutate>>profit;
        for(i=capacitate;i>=greutate;i--)
          a[i]=max(a[i],a[i-greutate]+profit);
    }
    g<<a[capacitate];
    return 0;
}