#include<bits/stdc++.h>
#define MN 30005
using namespace std;
int a[1005][1005]={0},g[MN][3]={0};
int dp[MN],pre[MN],q[MN];
int n,m,v,w,cnt=-1;
int main(){
freopen("delicious.in","r",stdin);
freopen("delicious.out","w",stdout);
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>v>>w;
if(a[v][w]==0){
g[++cnt][1]=v;
g[cnt][2]=w;
}
a[v][w]++;
}
for(int i=0;i<=cnt;i++){
memcpy(pre,dp,sizeof(dp));
for(int j=0;j<g[i][1];j++){
int head=0,tail=-1;
for(int k=j;k<=m;k+=g[i][1]){
if(head<=tail&&k-g[i][1]*a[g[i][1]][g[i][2]]>q[head]){
head++;
}
while(head<=tail&&pre[q[tail]]-(q[tail]-j)/g[i][1]*g[i][2]<=pre[k]-(k-j)/g[i][1]*g[i][2]){
tail--;
}
if(head<=tail){
dp[k]=max(dp[k],pre[q[head]]+(k-q[head])/g[i][1]*g[i][2]);
}
q[++tail]=k;
}
}
}
cout<<dp[m]<<endl;
return 0;
}