#include<bits/stdc++.h>
using namespace std;
int d[10005],t[10005],maxc;
int main(){

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

int n,g,w,p;

fin>>n>>g;

for(int i=0;i<n;i++){
    fin>>w>>p;
    for(int j=g-w;j>=0;j--){
        if(d[j]+p>d[j+w]){
            d[j+w]=d[j]+p;
        }
        if(maxc<d[j+w]){
            maxc=d[j+w];
        }
    }
}
fout<<maxc;





return 0;
}