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

#define debug(x...) cerr << (#x) <<" -> ", err(x)
#define all(x) (x).begin(), (x).end()
#define sz(x) ((int)(x).size())

#define fi first
#define se second
#define endl '\n'
#define int long long

void err() {
	cerr << '\n';
}
template<class T, class... Ts>
void err(const T &A, const Ts &... other) {
	cerr << (A) << ' ';
	err(other...);
}
using PII = pair<int, int>;

const int N = 2e6 + 10, INF = 0x3f3f3f3f;
const int mod = 998244353;

int n, k;
int x[N], y[N];
long double a[N], q[N];

void solve() {
	cin >> n >> k;
	for(int i = 0; i < n; i ++ ) cin >> x[i] >> y[i];
	long double _l = -INF, _r = INF;
	for(int _i = 0; _i <= 1e6; _i ++ ){
		long double _mid = (_l + _r)/2;
		for(int i = 0; i < n; i ++ ) a[i] = y[i] - _mid*x[i];
		int len = 0;
	    for(int i = 0; i < n; i ++ ){
	        int l = 0, r = len;
	        while(l < r){
	            int mid = l + r + 1 >> 1;
	            if(q[mid] < a[i]) l = mid;
	            else r = mid - 1;
	        }
	        len = max(len, r + 1);
	        q[r + 1] = a[i];
	    }
	    if(len >= k) _l = _mid;
	    else _r = _mid;
	}
	cout << _l << endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int ___ = 1;
	cout << fixed << setprecision(1);
	// cin >> ___;
	for (int i = 1; i <= ___; i ++) solve();
	return 0;
}
/*
*
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　　　　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/