#include <fstream>
using namespace std;
int v[10001],r[10001];
int main()
{
    int max=0,n,gr,x,y,i,j,s=0,c;
    ifstream f("rucsac.in");
    ofstream g("rucsac.out");
    f>>n>>gr;
    for (i=1;i<=n;i++)
    {
        f>>x>>y;
        s++;
        v[s]=x;
        r[s]=y;
        if (i>1)
        {
            c=s;
            for (j=1;j<c;j++)
            {
                s++;
                v[s]=x+v[s-c];
                r[s]=y+r[s-c];
            }
        }
    }
    for (i=1;i<=s;i++)
        if (v[i]==gr)
            if (r[i]>max)
                max=r[i];
    g<<max;
    return 0;
}