#include <bits/stdc++.h>
using namespace std;

#define x first
#define y second
typedef pair<int, int> PII;
typedef long long ll;

struct Fenwick
{
    int n;
    vector<ll> tr;
    Fenwick(int _n) : n(_n)
    {
        tr.resize(n + 1);
    }
    void add(int x, ll v)
    {
        for(int i = x; i <= n; i += i & -i) tr[i] = max(tr[i], v);
    }
    ll query(int x)
    {
        ll res = 0;
        for(int i = x; i >= 1; i -= i & -i) res = max(res, tr[i]);
        return res;
    }
};

void solve()
{
    int n, m;
    cin >> n >> m;
    vector<int> x(n), y(n);
    for(int i = 0; i < n; i++) cin >> x[i] >> y[i];
    auto check = [&](double k)
    {
        vector<int> dp(n);
        vector<double> w(n);
        for(int i = 0; i < n; i++) w[i] = y[i] - k * x[i];
        vector<double> all;
        for(int i = 0; i < n; i++) all.push_back(w[i]);
        sort(all.begin(), all.end());
        all.erase(unique(all.begin(), all.end()), all.end());
        auto find = [&](double x)
        {
            return lower_bound(all.begin(), all.end(), x) - all.begin() + 1;
        };
        Fenwick tr(all.size() + 5);
        dp[0] = 1;
        tr.add(find(w[0]), 1);
        for(int i = 1; i < n; i++) 
        {
            dp[i] = 1;
            dp[i] = max((ll)dp[i], tr.query(find(w[i])) + 1);
            tr.add(find(w[i]), dp[i]);
        }
        return *max_element(dp.begin(), dp.end()) >= m;
    };    
    double l = -2e9, r = 2e9;
    int times = 1000;
    while(times--)
    {
        double mid = (l + r) / 2;
        if(check(mid)) l = mid;
        else r = mid;
    }
    cout << fixed << setprecision(15) << l << '\n';
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    // int T; cin >> T; while(T--)
    solve();
    return 0;
}