#include <cstdio>
#include <algorithm>
#define input "rucsac.in"
#define output "rucsac.out"
using namespace std;

int n,G,D[5013],a,b,i;
int main()
{
 freopen(input,"r",stdin);
 freopen(output,"w",stdout);
 scanf("%d%d",&n,&G);
 for (;n;--n){
              scanf("%d%d",&a,&b);
              for (i=G;i>=a;--i)
                 D[i]=max(D[i],D[i-a]+b);
              }
 printf("%d\n",D[G]);
 return 0;
}