#include <bits/stdc++.h>

using namespace std;

ifstream in("rucsac.in");
ofstream out("rucsac.out");

int dp[10010],greutate[10001],profit[10001];

int main()
{
	int n,gt,sol=0;
	in>>n>>gt;
	for(int i=1;i<=n;i++)
	{	
		in>>greutate[i]>>profit[i];
	}
	for(int i=1;i<=n;i++)
		for(int j=gt-greutate[i];j>=0;j--)
		{
			dp[j+greutate[i]]=max(dp[j]+profit[i],dp[j+greutate[i]]);
			sol=max(sol,dp[j+greutate[i]]);
		}
	out<<sol;
	
	return 0;
}