#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

const int inf = (1 << 30) - 1, MAX = 5001;
int g, w, e, c, minn = inf, dp[MAX];

int main()
{
    fin >> g >> w;
    for (int i = 1; i < MAX; i++)
        dp[i] = inf;

    for (; g; g--){
        fin >> e >> c;
        for (int i = 0; i <= w; i++){
            int temp = min (w, i + e);
            dp[temp] = min (dp[temp], dp[i] + c);
        }
    }
    fout << dp[w];
    return 0;
}