#include <iostream>
#include <fstream>
#define inf 10000000
using namespace std;

int n, w, cMin[10005], e, c;

int main()
{
    ifstream cin("energii.in");
    ofstream cout("energii.out");

    for (int i = 1; i <= 10004; i++)
        cMin[i] = inf;
    
    cin >> n >> w;
    for (int i = 1; i <= n; ++i)
    {
        cin >> e >> c;

        for (int j = 10004; j >= e; --j)
            cMin[j] = min(cMin[j], cMin[j - e] + c);
    }
    int minv = inf;
    for (int i = 10004; i >= w; --i)
        minv = min(minv, cMin[i]);

    if (minv == inf)
        cout << "-1";
    else
        cout << minv;

    return 0;
}