#include<fstream.h>

int main()

{
    ifstream f("energii.in");
    ofstream g("energii.out");
    
    
    
    long gen;
    long cost;
    long a[500][2];
    
    f>>gen;
    f>>cost;
    
    int i=0,j=0;
    while(f>>a[i][0] && f>>a[i][1])
    {
     i++;
     }
     
     long max=0,eng=0;
     
         
     for(i=0;i<gen;i++)
         if(a[i][0]==cost) g<<a[i][1];
                   else if((max-i)<a[i][0]) {max+=a[i][0];eng+=a[i][1];        }
         if(eng<cost) g<<-1;    
    
    
 return 0;   
}