import java.util.;
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int k=scan.nextInt();
int[][] arr=new int[n][2];
for(int i=0;i<n;i){
for(int j=0;j<2;j){
arr[i][j]=scan.nextInt();
}
}
int max=100000;int min=1;
int mid=0;int l=1;
while(min<=max){
int sum=0;
mid=min+(max-min)/2;
for(int i=0;i<n;i++){
sum+=(arr[i][0]/mid)(arr[i][1]/mid);
}
if(sum<k){
max=mid-1;
}
else{
min=mid+1;
l=mid;
}
}
System.out.println(l);
}
}