#include<fstream>
#define DIM 20010
using namespace std;
ifstream fin ("energii.in");
ofstream fout("energii.out");
int D[10010],g[5010],p[5010];
int N,W,i,j,sol;
int main () {
    fin>>N>>W;
    for(i=1;i<=N;i++)
        fin>>p[i]>>g[i];
    for(i=1;i<=W;i++)
        D[i]=DIM;
    for (i=1;i<=N;i++)
        for (j=W;j>=0;j--)
            if (D[j]!=DIM){
                    if(j+p[i]>=W)
                        D[W]= min(D[W],D[j]+g[i]);
                    else
                        D[j+p[i]]= min(D[j+p[i]],D[j]+g[i]);
            }
	fout<<D[W];
    return 0;
}