#include <fstream>
using namespace std;
double gen[1001][2], n;
int rezolva(int x){
    int g=0;
    double max=0,aux=0;
    for(int i=1;i<=n;i++){
            if(i==x)continue;
            aux=gen[i][1]/gen[i][2];
            if(max<aux){ max=aux;g=i;}
            }
    return g;
    }

int main(){
    int w,g=0,x=0,eng=0;
    double a; 
    ifstream in("energii.in");
    in>>n;in>>w;
    for(int i=1;i<=n;i++)in>>gen[i][1],in>>gen[i][2];in.close(); 
    do{
    g=rezolva(x);
    eng+=gen[g][1];
    x++;
    if(x>n)g=-1;break;
    }while(eng<w);
    
    ofstream out("energii.out");
    out<<gen[g][2];
    out.close();
    return 0;    
}