#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("rucsac.in");
ofstream out("rucsac.out");
#define NMAX 5005
#define GMAX 10005
int val[NMAX],gr[GMAX],n,Gmax,a[2][GMAX];
void citire()
{
    in>>n>>Gmax;
    for(int i=1; i<=n; ++i)
        in>>gr[i]>>val[i];
}
void dinamic()
{
    int l=1;
    for(int i=1; i<=n; ++i, l=1-l)
        for(int j=1; j<=Gmax; ++j)
        if(gr[i]>j) a[l][j]=a[1-l][j];
        else
        {
            a[l][j]=max(a[1-l][j],val[i]+a[1-l][j-gr[i]]);
        }
    out<<a[1-l][Gmax];
}
int main()
{
    citire();
    dinamic();
    return 0;
}