#include<fstream>
using namespace std;
int main()
{
    int G,W,v[100][100],i,j,t,cmin,s1,s2;
    ifstream f("energii.in");
    ofstream g("energii.out");
    f>>G;
    f>>W;
    t=W;
    cmin=32000;
    for(i=1;i<=G;i++)
    for(j=1;j<=2;j++)
    {
        f>>v[i][j];
    }
    for(i=1;i<=G;i++)
    {   s1=0;s2=0;
        t=t-v[i][1];
        for(j=i;j<=G;j++)
    {   s1+=v[j][1];s2=v[j][2];
        if(s1>=W&&s2<cmin) cmin=s2;

    }

    }


    if(t>0) g<<"-1";
    else g<<cmin;

}