#include <iostream>
#include <fstream>
#include <climits>
#define MAXIM 1000000
#define VECTOR 1000002
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int v[VECTOR] , n , g , energie , consum , minn;
int main()
{
    fin>>n>>g;

    for(int i = 1 ; i<=100001 ;i++)
        v[i]=INT_MAX-10000;
    minn=MAXIM;
    for(int i=1;i<=n;i++)
    {
        fin>>energie>>consum;

        for(int j=g-1;j>=1;j--)
        {
            if(v[j]+consum<v[j+energie])
                {
                    v[j+energie]=v[j]+consum;
                    if(v[j+energie]<minn && j+energie>=g) minn=v[j+energie];
            }
            if(consum<v[energie]) v[energie]=consum;
            if(energie>=g && consum<minn) minn=consum;
        }
    }
    fout<<minn;
}