#include <bits/stdc++.h>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
const int GMAX = 10010;
const int oo = 1000000000;

int n,gr,gre,val,sol,profit[GMAX];
int main()
{
    f>>n>>gr;
    fill(profit+1,profit+gr+1,-oo);
    for(;n;n--)
    {
        f>>gre>>val;
        for(int st=gr-gre,dr=gr;st>=0;st--,dr--)
            profit[dr]=max(profit[dr],profit[st]+val);

    }
    for(int i=gr;i>=0;i--)
        sol=max(sol,profit[i]);
    g<<sol;
    return 0;
}