#include<bits/stdc++.h>
using namespace std;
ifstream fin ("rucsac.in");
ofstream fout("rucsac.out");
int v[5002][10002];

int main ()
{
    int n,i,j,gmax,gr,pr;
    fin>>n>>gmax;
    for (i=1;i<=n;i++)
    {
       fin>>gr>>pr;
        for (j=1;j<=gmax;++j)
       if (j-gr>=0)
            v[i][j]=max(v[i-1][j],v[i-1][j-gr]+pr);
        else    v[i][j]=v[i-1][j];
    }
    fout<<v[n][gmax]<<'\n';
}