#include <bits/stdc++.h> 
using namespace std;
#define int long long
const int N=5e5+10;
const int M=5e7+10;
struct node{
    int w,v;
    friend bool operator <(node a1,node a2){
        if(a1.w==a2.w){
            return a1.v>a2.v;
        }
        return a1.w<a2.w;
    }
}a[N];
int dp[M];
int n,m;
signed main(){
//    freopen("d1p1.2-31.in","r",stdin);
    freopen("Mining.in","r",stdin);
    freopen("Mining.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i].v>>a[i].w;
    }
    sort(a+1,a+1+n);
    m/=a[1].w;
    for(int i=n;i>=1;i--) a[i].w/=a[1].w;
    if(a[n].w==1){
        int ans=0;
        for(int i=1;i<=min(m,n);i++){
            ans+=a[i].v;
        }
        cout<<ans<<'\n';
    }else{
        for(int i=1;i<=n;i++){
            for(int j=m;j>=a[i].w;j--){
                dp[j]=max(dp[j],dp[j-a[i].w]+a[i].v);
            }
        }
        cout<<dp[m];
    }
}