#include<bits/stdc++.h>
using namespace std;
int n,m,w,v;
int backpack[30002]={0};
int main(){
//    ios::sync_with_stdio(false); 这次这一句加速却让我的delicious.out全输出了0，调试了半天太惨了 
//    cin.tie(0);
    freopen("delicious.in","r",stdin);
    freopen("delicious.out","w",stdout);
    cin>>n>>m;
    for(int kk=0;kk<n;kk++){
    	scanf("%d%d",&w,&v);
    	for(int i=m;i>=w;i--){
    		backpack[i]=max(backpack[i],backpack[i-w]+v);
    	}
    }
    int ans=backpack[0];
    for(int i=0;i<m;i++){
    	ans=max(ans,backpack[i+1]);
    }
   	cout<<ans;
   	return 0;
    }