#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
ll n, m, f[maxn], w[maxn], v[maxn]; 
//本题有个值得注意的地方就是，本题可能会炸int，所以得开ll
int main(){
    std::ios::sync_with_stdio(false);
    cin >> n >> m;
    for(int i = 1; i <= n; ++i) cin >> w[i] >> v[i];
    for(int i = 1; i <= n; ++i){
        for(int j = m; j >= w[i]; --j){
            f[j] = max(f[j - w[i]] + v[i], f[j]);
        }
    }
    cout << f[m];
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
ll n,m,f[maxn],w[maxn],v[maxn]; 
//本题有个值得注意的地方就是，本题可能会炸int，所以得开ll
int main(){
	std::ios::sync_with_stdio(False);
	cin>>n>>m;
	for(int i=1;i<=n;++i)cin>>w[i]>>v[i];
	for(int i=1;i<=n;++i){
		for(int j=m;j>=w[i];--j){
			f[j]=max(f[j-w[i]]+v[i],f[j]);
		}
	}
	cout<<f[m];
	return 0;
}