#include <fstream>
#define INF 1000001
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G[1002],W[1002],n,s,i,j,D[5002];
int main(){
    fin>>n>>s;
    for(i=1;i<=n;i++)
        fin>>G[i]>>W[i];
    for(i=1;i<=s;i++)
        D[i]=INF;
    for(i=1;i<=n;i++)
        for(j=0;j<=s;j++)
            if(D[j]!=INF)
                if(D[j]+W[i]<D[j+G[i]] && j+G[i]<=s)
                    D[j+G[i]]=D[j]+W[i];
    fout<<D[s];
}