#include <bits/stdc++.h>
#define Wmax 5002
using namespace std;
ifstream fin ("energii.in");
ofstream fout ("energii.out");
int g,w,v[Wmax],e,c;

int main()
{
    fin>>g>>w;
    for(int i=0;i<=w;++i)
        v[i]=INT_MAX;
    for(int i=1;i<=g;++i){
        fin>>e>>c;
        for(int j=w;j>=1;--j){
            if(e>=j)
                v[j]=min(v[j],c);
            else if (v[j-e]!=INT_MAX)
                v[j]=min(v[j],v[j-e]+c);
        }
    }
    fout<<v[w]<<'\n';
    return 0;
}