#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
#define inf 2000000000
int e[1002],i,j,gen,w,pn,pp;
int main()
{
    f>>gen>>w;
    for(i=1;i<=w;i++)
        e[i]=inf;
    for(i=1;i<=gen;i++){
        f>>pn>>pp;
        for(j=w;j>=0;j--){
        if(e[j]!=inf  && e[j+pn]>e[j]+pp){
                if(j+pn<=w)
                    e[j+pn]=e[j]+pp;
                else
                    e[w]=e[j]+pp;
        }
        }
    }
        g<<e[w];
    return 0;
}