#include <bits/stdc++.h>
using namespace std;
int n,G,val,g,v[10003];

void date()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
}
int main()
{
    date();
    scanf("%d",&n);
    scanf("%d",&G);

   for(int i=1;i<=n;i++){
    scanf("%d%d",&g,&val);
        for(int j=G-g;j>=0;j--)
            if(v[j+g] < v[j] + val)
                v[j+g] = v[j]+val;
   }
   printf("%d\n",v[G]);

    return 0;
}