\

#include<bits/stdc++.h>
using namespace std;
long long N,M,w[3500],d[3500],v[3500];
int main(){
	cin>>N>>M;
	for(int i=1;i<=N;i++) cin>>w[i]>>d[i];
	for(int i=1;i<=N;i++)
	for(int j=M;j>=w[i];j--)
	v[j]=max(v[j],v[j-w[i]]+d[i]);
	cout<<v[M];
	return 0;
}