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

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