#include <fstream>
#define INF 0x7fffffff

using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

int n, w, i, j, wmin, s, min1;
int eg[1001], cg[1001];
int a[10001];

int main()
{
    f >> n >> w;
    wmin = w;
    //for (i = w)
    for (i = 1; i <= n; i++)
    {
        f >> eg[i] >> cg[i];
        s += eg[i];
    }
    for (i = 1; i <= n; i++)
        for (j = w; j >= eg[i]; j--)
            a[j] = max(a[j], a[j-eg[i]]+cg[i]);

    if (s < w)
        g << -1;
    else
    {
        for (i = w, min1 = INF; i <= 10000; i++)
            if (a[i] < min1 && a[i] != 0)
                min1 = a[i], wmin = i;
        g << min1;
    }
    return 0;
}