#include <bits/stdc++.h>
using namespace std;
const int mx=100000000;
int g,w,en,cost,harta[20010];

ifstream in("energii.in");
    ofstream out("energii.out");
int main()
{


    in>>g>>w;
    for(int i=1;i<=5001;i++) harta[i]=mx;
    harta[0]=0;
   for(int i=1;i<=g;i++)
   {
       in>>en>>cost;
       for(int j=w;j>=0;j--)
        harta[min(j+en,w)]=min(harta[min(j+en,w)],harta[j]+cost);
   }
   if(harta[w]==mx) out<<-1;
   else out<<harta[w];
    return 0;
}