#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,k;
struct node
{
  long double x,y;
  bool operator<(node a)
  {
    return x<a.x;
  }
}nod[maxn];
long double d[maxn];
bool check(long double now)
{
  for(int i=1;i<=n;i++)
    d[i]=1e20;
  d[n+1]=1e20;
  d[0]=-1e20;
  for(int i=0;i<n;i++)
  {
    long double nowd=nod[i].y-now*nod[i].x;
    int p=lower_bound(d,d+n,nowd)-d;
    d[p]=nowd;
  }
  for(int i=n;i>=0;i--)
  {
    if(d[i]!=d[n+1]&&i>=k)
      return 1;
  }
  return 0;
}
long double solve()
{
  long double l=-1e18,r=1e18;
  while(r-l>=1e-16)
  {
    long double m=(l+r)/2;
    if(check(m))
      l=m;
    else
      r=m;
  }
  return l;
}
int main()
{
  //freopen("1.in","r",stdin);
  cin>>n>>k;
  for(int i=0;i<n;i++)
    cin>>nod[i].x>>nod[i].y;
  sort(nod,nod+n);
  cout<<solve()<<endl;
  return 0;
}