#include <fstream>
#define M 5010
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int en,cs,E,m,e,sol,cost[M],oo=1000000000;
int main()
{
    f>>m>>E;
    for(e=1;e<E;e++)
        cost[e]=oo;
    sol=oo;
    for(;m;m--)
    {
        f>>en>>cs;
        for(e=E-1;e+en>=E&&e>=0;e--)
            sol=min(sol,cost[e]+cs);
        for(;e>=0;e--)
            cost[e+en]=min(cost[e+en],cost[e]+cs);
    }
    g<<sol;
    return 0;
}