#include <stdio.h>
#include <stdlib.h>

typedef struct
{
    int g, p;
}data;

int cmp_pg(const void*a, const void *b)
{
    data *x = (data*)a, *y = (data*)b;
    double r2 = (double)y->p/y->g;
    double r1 = (double)x->p/x->g;

    return (r1<r2)?1:(r1>r2)?-1:0;
}

void read_data(FILE *in, data *d, int n)
{
    for(int i = 0; i < n; i++)
        fscanf(in, "%d %d", &d[i].g, &d[i].p);
}

int greedy(data *d, int n, int g)
{
    qsort(d, n, sizeof(data), cmp_pg);
    int p_tot = 0, g_tot=0;
    for(int i = 0; i < n; i++)
    {
        if(g_tot + d[i].g <= g)
        {
            p_tot += d[i].p;
            g_tot += d[i].g;
        }
    }
    return p_tot;
}

int main()
{
    FILE *in = NULL, *out = NULL;
    if((in = fopen("rucsac.in", "r")) == NULL || (out = fopen("rucsac.out", "w")) == NULL)
    {
        fprintf(stderr, "\nFile opening error\n");
        exit(EXIT_FAILURE);
    }

    int n, g;
    fscanf(in, "%d %d", &n, &g);
    data *d = (data*)malloc(sizeof(data)*n);
    read_data(in, d, n);

    fprintf(out, "%d\n", greedy(d, n, g));

    free(d);
    fclose(in);
    fclose(out);
    return 0;
}