#include<stdio.h>

//int v[10001];

struct vector{ int a, b;};
vector v[10001];

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

    int n, i, k, g, j, w;
    v[0].a=1;
    scanf("%d %d ", &n, &g);

    for(i=1; i<=n; i++){
        scanf("%d %d ", &k, &w);
        for(j=g; j>=0; j--){
            if(v[j].a)
                if(j+k<=g){
                    v[j+k].a=1;
                    v[j+k].b=v[j].b+w;
                }
        }
    }

    for(i=g; i>=0; i--)
        if(v[i].a){
            printf("%d ", v[i].b);
            return 0;
        }

            return 0;
}