#include<fstream>
#include<algorithm>
using namespace std;
ifstream f ("rucsac.in");
ofstream g("rucsac.out");
int n , gmax , s;
struct ob {
    int p;
    int gr;
    float x;
};
ob v[5001];

int main ()
{
    f >> n >> gmax;
    for (int i = 1; i <= n;++i)
    {
        f >> v[i].gr >> v[i].p;
        v[i].x = v[i].p / (v[i].gr + 0.0);
    }

    for (int i = 1; i <= n; ++i)
    {
        if (gmax - v[i].gr >= 0)
        {
            s = s + v[i].p;
            gmax = gmax - v[i].gr;
        }
    }
    g << s << endl;
    g.close();
    return 0;
}