#include<iostream>
#include<fstream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;

struct coord
{
    int ener,cost;
};

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

int n,Gmax;
coord g[1005],mat1[5005],mat2[5005];

inline void Citire()
{
    fin>>n>>Gmax;
    for (int i=1;i<=n;i++)
        {
            fin>>g[i].ener>>g[i].cost;
            if (g[i].ener>Gmax)
                g[i].ener=Gmax;
        }
}

inline void Rezolva()
{
    int i,j;
    for (int i=1;i<=Gmax;i++)
        mat1[i].cost=2000000000;
    for (i=1;i<=n;i++)
        {
            for (j=g[i].ener;j<=Gmax;j++)
                mat2[j].cost=min(mat1[j-g[i].ener].cost + g[i].cost,mat1[j].cost);
            for (j=g[i].ener;j<=Gmax;j++)
                mat1[j]=mat2[j];
        }
    fout<<mat2[Gmax].cost<<"\n";
}

int main()
{
    Citire();
    Rezolva();
    return 0;
}