#include<bits/stdc++.h>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
short int n,i,j,gmax,p[1025],maxim,g,x;
int main(){
    fin>>n>>gmax;
    for(i=1;i<=n;i++){
        fin>>g>>x;
        for(j=gmax;j>=g;j--){
            p[j] = max(p[j], p[j-g]+x);
        }
    }
    for(i=1;i<=gmax;i++)
        maxim = max(maxim, p[i]);
    fout<<maxim;
    return 0;
}