#include<iostream>
#include<cstring>

using namespace std;

const int N = 1010;

int n,m;

int v[N],w[N];
int f[N];

int main(){
    cin>>n>>m;

    for(int i=1; i<=n; i++){
        int a,b;
        cin>>a>>b;
        v[i] = a;
        w[i] = b;

    }

    for(int i=1;i<=n;i++)
       for(int j=m;j>=v[i];j--){
             f[j] = max(f[j],f[j-v[i]]+w[i]);
       }

    cout<<f[m];

    return 0; 

}