#include<fstream>
using namespace std;
int main()
{
    int G,W,v[100][100],i,j,t,cmin;
    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++)
    for(j=1;j<=2;j++)
    {   if(v[i][1]>=W&&v[i][2]<cmin) cmin=v[i][2];
        t=t-v[i][1];
    }
    if(t>0) g<<"-1";
    else g<<cmin;

}