#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<stack>
#include<queue>
#include<string>
#include<cstring>
#include<cctype>
#define itn int
#define pritnf printf
#define xlm mylove
#define maxt 3480
#define maxm 12890
using namespace std;
int w[maxm],c[maxm];int t,m;int f[maxm];
inline void readln(){
//	freopen("charm.in","r",stdin);
//	freopen("charm.out","w",stdout);
	scanf("%d%d",&m,&t);
	for (int i=1;i<=m;i++){
		scanf("%d%d",&w[i],&c[i]);
		//if (w[i]>t){w[i]=c[i]=0;}
	}
}
inline void dp(){
	for (int i=1;i<=m;i++){
		for (int v=t;v>=0;v--){
			if (w[i]<=v) f[v]=max(f[v],f[v-w[i]]+c[i]);
		//	else f[i][v]=f[i-1][v];
		}
	}
}
inline void p(){
	printf("%d",f[t]);
	fclose(stdin);fclose(stdout);
}
int Main(){
	readln();
	dp();
	p();
	return 0;
}
int main(){;}
int xlm=Main();