#include <fstream>
using namespace std;
int e[1001], c[1001];
int x[10001];
int main()
{
    ifstream fin("energii.in");
    ofstream fout("energii.out");
    int i, j, n, m;
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>e[i]>>c[i];
        if(e[i]>m){
            e[i]=m;
        }
    }
    for(i=10000;i>=1;i--){
        x[i]=2000000000;
    }
    for(i=1;i<=n;i++)
        for(j=m;j>=e[i];j--)
            x[j]=min(x[j-e[i]]+c[i],x[j]);
    fout<<x[m]<<'\n';
    return 0;
}