#include <bits/stdc++.h>
#define DMAX 10001
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int a[DMAX],g[DMAX],cmax[DMAX];
int n,GMAX;
int main()
{int i,x;
    fin>>n>>GMAX;
    for(i=1;i<=n;i++)
        fin>>g[i]>>a[i];
    for(i=1;i<=n;i++)
        for(x=GMAX;x>=1;x--)
            if(cmax[x]<(a[i]+cmax[x-g[i]])&&x>=g[i])
                cmax[x]=a[i]+cmax[x-g[i]];
    fout<<cmax[GMAX];
}