#include <iostream>
#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream gi("rucac.out");
int a[10100];
int nr,gmax;
int n,g;
void citire_rez()
{
    f>>nr>>gmax;
    for(int j=0;j<nr;j++)
    {
        f>>n>>g;
        for(int i=gmax-n;i>=0;i-- )
        {
        if(a[i]!=0 || i==0)
        {
          if(a[i+n]<a[i]+g)
          {
              a[i+n]=a[i]+g;
          }
        }

        }

    }
    int maxi=-1;
    for(int i=0;i<=gmax;i++)
    {
        if(a[i]>maxi)
            maxi=a[i];
    }
  gi<<maxi;
}
int main()
{
  citire_rez();
    return 0;
}