#include <iostream>
#include<fstream>
#include<iomanip>

using namespace std;

ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int n,gmax,g[5005],v[5005],m[10005];

void citire()
{
  int i;
  fin>>n>>gmax;
  for(i=1;i<=n;i++)
     fin>>g[i]>>v[i];
}

int maxi(int x,int y)
{
    if(x>=y)
      return x;
      else
        return y;
}

void formare()
{
    int i,j;
    for(j=1;j<=n;j++)
      for(i=gmax;i>=1;i--)
        if(g[j]<=i)
           m[i]=maxi( m[i], v[j]+m[i-g[j]] );

}


int main()
{
   citire();
   formare();
   fout<<m[gmax];
    return 0;
}