#include <cstdio>
#include <algorithm>
using namespace std;
#define Max 10001

int pr[Max],n,s;

int main(){
    int w,p;
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);

    scanf("%d %d",&n,&s);
    for(int j=1;j<=n;j++)
    {
        scanf("%d %d",&w,&p);
        for(int i=s;i>=w;i--)pr[i] = max(pr[i], pr[i-w]+p);
    }

    printf("%d\n",pr[s]);

    return 0;
}