#include
     
      #include
      
       #define N 10020using namespace std;int dp[N],pi[N],wi[N];int max(int a,int b){	return a>b?
      
     

a:b; } int main() { int n,v,i,j; while(cin>>n>>v) { memset(dp,0,sizeof(dp)); memset(pi,0,sizeof(pi)); memset(wi,0,sizeof(wi)); for(i=0;i<n;i++) cin>>pi[i]>>wi[i]; for(i=0;i<n;i++) for(j=v;j>=pi[i];j--) dp[j]=max(dp[j],dp[j-pi[i]]+wi[i]); cout<<dp[v]<<endl; } return 0; }