#include<bits/stdc++.h>
using namespace std;
int c[46000];
int w[46000];
int f[11000];
int m,n;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i];
		cin>>c[i];
	} 
	for(int i=1;i<=n;i++)
	{
		for(int j=m;j>=w[i];j--)
		{
			f[j] = max(f[j-w[i]]+c[i],f[j]);
		}
	}
	cout<<f[m];
	return 0;
}