#include <iostream>
#include <fstream>
#define maxg 1000
#define maxw 5005
using namespace std;
struct p{int en;int co;}v[maxg];

int max(int x,int y)
{if(x>y)
return y;
return x;
}




int main()

{int a[2][maxw],i,j,g,w;
fstream f("energii.in",ios::in);
fstream h("energii.out",ios::out);
f>>g>>w;

for(i=0;i<=w;i++)
    a[0][i]=0;


for(i=1;i<=g;i++)
    {f>>v[i].en>>v[i].co;
    a[0][v[i].en]=v[i].co;}


f.close();

for(i=1;i<=g;i++)
{

    for(j=0;j<=w;j++)
        if(v[i].en<=j)
        a[1][j]=min(a[0][j],a[0][j-v[j].en]+v[i].co);

    for(j=0;j<=w;j++)
    a[0][j]=a[1][j];

}

h<<a[1][w];


h.close();








}