#include <bits/stdc++.h>

using namespace std;

int nr,gr;
vector<int> vec(10001),greu(5001),pret(5001);

int main()
{
    ifstream fin("energii.in");
    ofstream fout("energii.out");

    fin>>nr>>gr;

    for(int i=1;i<=nr;++i)
        fin>>greu[i]>>pret[i];

    for(int i=1;i<=nr;++i)
        for(int j=10000;j>=0;--j)
            if(j+greu[i]<=gr)
                vec[j+greu[i]]=max(vec[j+greu[i]],vec[j]+pret[i]);

    fout<<vec[gr];

    fin.close();
    fout.close();
    return 0;
}