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


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

    cin>>g>>w;
    for(int i=1;i<=5001;i++) harta[i]=mx;
    harta[0]=0;
   for(int i=1;i<=g;i++)
   {
       cin>>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) cout<<-1;
   else cout<<harta[w];
    return 0;
}