#include<bits/stdc++.h>
using namespace std;
int main(){
int n,v,q,w;
cin>>n>>v;
vector<int>f(v+1);
for(int i=0;i<n;i++){
cin>>q>>w;
for(int j=v;j>=q;j--)
f[j]=max(f[j],f[j-q]+w);
}
cout<<f[v]<<endl;
return 0;
}