#include <fstream>
#include <vector>
using namespace std;
struct obiect{
    int g,p;
};

int main()
{
    ifstream in("rucsac.in");
    ofstream out("rucsac.out");
    int n,k;
    in>>n>>k;
    vector<obiect>v(n);
    for(int i=0;i<n;i++){
        in>>v[i].g>>v[i].p;
    }
    vector<vector<int>>profit(n);
    profit[0].resize(k+1,-1);
    profit[0][0] = 0;
    if(v[0].g <= k){
        profit[0][v[0].g] = v[0].p;
    }
    for(int i=1;i<n;i++){
        profit[i]=profit[i-1];
        for(int j=k;j>=v[i].g;j--){
            if(profit[i-1][j-v[i].g] != -1){
                profit[i][j] = max(profit[i-1][j],profit[i-1][j-v[i].g]+v[i].p);
            }
        }
    }
    int profitmax=0;
    for(int j=1;j<=k;j++){
        profitmax=max(profitmax,profit[n-1][j]);
    }
    out<<profitmax;
    in.close();
    out.close();
}