//#include <iostream>
#include <limits.h>
#include <fstream>
using namespace std;
const int NMAX = 5e3 + 1;
ifstream cin("energii.in");
ofstream cout("energii.out");
int n, W, dp[NMAX], w[NMAX], c[NMAX], maxim ;
int main()
{
    cin >> n >> W;
    for (int i = 1; i <= n; i++)
    {
        cin >> w[i] >> c[i];
    }
    for (int i = 1; i <= W; i++)
    {
        dp[i] = INT_MAX;
    }
    for (int i = 1; i <= n; i++)
    {
        for (int g = 0; g <= W; g++)
        {
            if (dp[g] != INT_MAX)
            {
                dp[g + w[i]] = min(dp[g + w[i]], dp[g] + c[i]);
                if (dp[g + w[i]] != 0)
                {
                    maxim = max(maxim, g + w[i]);
                }
            }
        }
    }
    int minim = dp[W];
    for (int i = W; i <= maxim; i++)
    {
        if (dp[i] != 0)
        {
            minim = min(dp[i], minim);
        }
    }
    cout << minim;
}