#include <iostream>
#include <fstream>
using namespace std;
int G,W,e[10001][3],a,b,i,j,c;
int main()
{
    ifstream f("energii.in");
    ofstream g("energii.out");
     f>>G>>W;
     c=1900000;
     for(i=1;i<=G;i++)
       f>>e[i][1]>>e[i][2];
     for(i=1;i<=G;i++)
        {
         j=i;a=0;b=0;
         while(a<W)
            {
               a=a+e[j][1];
               b=b+e[j][2];
               j++;
            }
        if(b<c and(a>=W) ) c=b;
        }
        if(c==1900000) c=-1;
        g<<c;
        cout.flush();

    return 0;
}