include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
int n,v;
int arr[1005][2];
int dp[1005];
int main(){
cin>>n>>v;
for(int i = 1; i <= n; i){
cin>>arr[i][0]>>arr[i][1];
}
for(int i = 1; i <= n; i){
for(int j = v ; j >= arr[i][0]; j–){
dp[j] = max(dp[j] , dp[j - arr[i][0]] + arr[i][1]);
}
}
cout<<dp[v];
}