#include <iostream>
#include <fstream>
#include <climits>
int n,m,v[5010],w[5010],d[10010],s,sol;
using namespace std;
int main () {
    ifstream fin("energii.in");
    ofstream fout("energii.out");
    fin>>n>>s;
    sol=INT_MAX;
    for(int i=1;i<=n;i++)
        fin>>w[i]>>v[i];
   fill(d+1,d+10010,INT_MAX-10);
    for(int i=1;i<=n;i++){
        for(int j=0;j<=10000;j++)
            if(j+w[i]<=s && d[j]<INT_MAX-10) {
                d[j+w[i]]=min(d[j]+v[i],d[j+w[i]]);
               // cout<<j+w[i]<<' '<<d[j+w[i]]<<endl;
          //if(d[15]!=INT_MAX-10)
                   // sol=min(sol,d[15]);
            }

       // for(int j=1;j<=m;j++)
         //   cout<<d[j]<<" ";
      //  cout<<endl;
    }


    fout<<d[s];




    return 0;
}