#include <fstream>
#include <iomanip>

using namespace std;

 ifstream x ("energii.in");
 ofstream y ("energii.out");

 struct generator
 {
     int e;
     int c;
 };

 struct struct2
 {
     int i;
     int j;
 };

 generator a[1000];
 int n,g;
 int v[10001];

int main()
{
    int i,j;

    x>>n;
    x>>g;
    for(i=0;i<n;i++)
       x>>a[i].e>>a[i].c;

    v[0]=1;
    for(i=1;i<=10000;i++)
       v[i]=1000000000;
    for(i=0;i<n;i++)
    {
        for(j=g+a[i].e;j>=a[i].e;j--)
           if(v[j-a[i].e])
              v[j]=min(v[j],v[j-a[i].e]+a[i].c);
/*
        for(j=0;j<=2*g;j++)
           y<<setw(12)<<v[j];
        y<<'\n';
*/
    }

    int en_min=1000000000;
    for(j=g;j<=10000;j++)
       en_min=min(en_min,v[j]);

    y<<en_min-1<<'\n';

    return 0;
}