#include <fstream>

using namespace std;

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

int n,en,i,j,e[1002],c[1002],d[5500];

int main()
{
    fin >> n >> en;
    for (i=1;i<=n;i++) fin >> e[i] >> c[i];
    for (i=1;i<=en;i++) d[i]=5500;
    for (i=1;i<=n;i++)
    {
        for (j=en;j-e[i]>=0;j--) d[j]=d[j-e[i]]+c[i];
        for (j=1;j<e[i];j++) d[j]=min(d[j],c[i]);
    }
    fout << d[en];

    return 0;
}