#include <bits/stdc++.h>
#define long long
using namespace std;
const int N=3410;
int n,m,a[N],b[N];
long long f[N];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	for(int i=1;i<=n;i++){
		for(int j=m;j>=a[i];--j){
			f[j]=max(f[j],f[j-a[i]]+b[i]);
		}
	}cout<<f[m];
	return 0;
}