#include <fstream>
#include <algorithm>
#include <iostream>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G,W,EG[1005],CG[1005],V[1005];
int energii()
{
    int i,j;
    for(i=1;i<=G;i++)
        for(j=W;j>=EG[i];j--)
            V[j]=min(V[j],V[j-EG[i]]+CG[i]);
    return V[W];
}
int main()
{
    fin>>G;
    fin>>W;
    for(int i=1;i<=G;i++)
        fin>>EG[i]>>CG[i];
    for(int j=1;j<=W;j++)
        V[j]=15000;
    fout<<energii();
}