#include <fstream>
#include <vector>
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <cstring>

using namespace std;

int n;
vector<pair<int, int> > v;
ifstream fin("energii.in");
ofstream fout("energii.out");

int energie_necesara, cost_minim;

void bkt(int cost_curent, int energie_curenta, int poz)
{
    if(cost_curent<cost_minim && energie_curenta>=energie_necesara)
        cost_minim = cost_curent;
    else
    {
        for(int i=poz;i<=n;i++)
            bkt(cost_curent+v[i].first, energie_curenta+v[i].second,i);
    }
}
int main()
{
    int energ, cost;

    fin>>n;
    fin>>energie_necesara;

    for(int i=0;i<n;i++)
    {
        fin>>energ>>cost;
        v.push_back(make_pair(energ, cost));
    }

    fout<<cost_minim;

    return 0;
}