#include<bits/stdc++.h>
using namespace std;
int t,m,tms[101][1001],tt[101],ss[101],ss1,ss2;
int main(){
	cin>>m>>t;
	for(int i=1;i<=m;i++){
		cin>>tt[i]>>ss[i];
	}
	for(int i=1;i<=m;i++){
		for(int j=0;j<=t;j++){
			ss1=0;ss2=0;
			ss1=tms[i-1][j];
			if(j-tt[i]>=0) ss2=tms[i-1][j-tt[i]]+ss[i];
			tms[i][j]=max(ss1,ss2);
		}
	}
	cout<<tms[m][t];
	return 0;
}

样例都过了，但是一堆RE，WA