#include<bits/stdc++.h>
using namespace std;
ifstream fin ("rucsac.in");
ofstream fout("rucsac.out");
int v[2][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[1][j]=max(v[0][j],v[0][j-gr]+pr);
        else    v[1][j]=v[0][j];
        for (j=1;j<=gmax;j++) //smenul pe 2 linii
            v[0][j]=v[1][j];
    }
    fout<<v[1][gmax]<<'\n';
}