#include <fstream>
#import <algorithm>
#import <vector>
#import <set>
#import <deque>
using namespace std;
main()
{
    ifstream cin("rucsac.in");
    ofstream cout("rucsac.out");
    int n,g;
    cin>>n>>g;
    vector<int>a(g+1,0);
    while(n--)
    {
        int x,y;
        cin>>x>>y;
        for(int i=g;i>=x;i--)
        {
            a[i]=max(a[i],a[i-x]+y);
        }
    }
    cout<<*max_element(a.begin(),a.end());

}