#include <bits/stdc++.h>
#define WMAX 5005

using namespace std;

ifstream f ("energii.in");
ofstream g ("energii.out");

short G , W , e , c;
short rucsac[WMAX];

int main()
{
    short i , j;

    f >> G;
    f >> W;

    fill(rucsac + 1 , rucsac + WMAX + 1 , 32000);

    for(i = 1 ; i <= G ; i++)
    {
        f >> e >> c;

        for(j = WMAX - e ; j >= 0 ; j--)
            rucsac[j] = min(rucsac[j] , (short)(rucsac[j - e] + c));
    }

    short ans = 32000;

    for(j = W ; j <= WMAX; j++)
    {
        if(rucsac[j])
            ans = min(ans , rucsac[j]);
    }

    g << ans;

    return 0;
}