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