#include<bits/stdc++.h>
using namespace std;
int n,k,sum=0;

bool check(int mid,int h[],int w[]){
    int sum=0;
    for(int i=0;i<n;i++){
        sum+=(h[i]/mid)*(w[i]/mid);//分法
    }
    return sum>=k;
}

int main(){
    cin>>n>>k;
    int h[n],w[n];
    for(int i=0;i<n;i++){
        cin>>h[i]>>w[i];
    }
    int l=1,r=1e5;//从中选出
    while(l<r){
        int mid=l+r+1>>1;
        if(check(mid,h,w))l=mid;//check()，sum>=k时分的过多或恰好符合
        else r=mid-1;
    }
    cout<<r;

}