#include <fstream>
#include<algorithm>
using namespace std;

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

int A[10000],Gr,N,a,b;
int i,j;
int main(){
fin>>N>>Gr;
        for(int i=1;i<=N;i++){
fin>>a>>b;
        for(j=Gr;j>=a ;j--){
            if(A[j]<A[j-a]+b){
                A[j]=A[j-a]+b;
                            }
                          }
                        }
fout<<A[Gr];
fin.ignore(2);   
}