#include <fstream>
#define mini(a, b) ( (a)<(b) ? (a) : (b) )

using namespace std;
ifstream cin ("energii.in");
ofstream cout ("energii.out");

const int MAX = 5e4 + 5, LIM = 1e4 + 5, INF = 1e4 + 1;

int n, caut, cost, cg, v[MAX], rez = MAX;

int main()
{
    cin>>n>>caut;

    for(int i=1; i<=MAX; ++i)
        v[i] = INF;
    v[0] = 0;
    for(int i=1; i<=n; ++i)
    {
        cin>>cg>>cost;
        for(int j=caut; j>=0; --j)
            if(v[j] != INF and v[j+cg] > v[j] + cost){
                v[j+cg] = v[j] + cost;
                if(j+cg >= caut){
                    rez = mini(rez, v[j+cg]);
                }
            }
    }
    cout<<rez;
    return 0;
}