#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;


struct item{  //用来存物品信息的结构体 
	int weight,value;
};




int main(){
	int t,m;  //t为背包容积，m为物品个数 
	cin>>m>>t;
	item a[m];  //用a来存物品信息 
	int dp1[t+1],dp2[t+1];
	memset(dp1,0,sizeof(dp1));
	memset(dp2,0,sizeof(dp2));
	
	//输入数据 
	for(int i=0;i<m;i++)
		cin>>a[i].weight>>a[i].value;  //先输入重量，再输入价值 
	
	//动态规划部分 
	for(int i=1;i<=m;i++){
		for(int j=1;j<=t;j++)
			dp2[j] = max(dp1[j],j-a[i-1].weight>=0?dp1[j-a[i-1].weight]+a[i-1].value:0);
		memcpy(dp1,dp2,sizeof(dp2));
	}
	cout<<dp1[t];
	return 0;
}